Booming and larger-than-life, "We Went" is all the swagger and charisma that fans would expect out of a star reaching for new heights. "I wanted to lead with 'We Went' as the first single from the new record because it was so different for me," Houser told Rolling Stone. "Rhythmically and lyrically it's more progressive than what I've ever done."

While Houser hasn't announced his next album, the singer will be playing large venues as part of Luke Bryan's imminent Kick the Dust Up Tour. If this song and last year's top five charting single, "Like a Cowboy," are any indicator, his days of playing as a support act may be numbered.