Houser says the directors of the video, Dustin Rikert and William Shockley, previously cast him in a film, 2012's Ambush at Dark Canyon. They also directed his "Like a Cowboy" video, and "We Went" is their latest collaboration.

"They came up with a concept; the lyric kind of led us there fairly easily. We shot the video out in Tucson, Arizona. The whole sheriff's department in Cochise Country came out and did the chase scenes with us, and it was really cool. So we got a lot of things done for a small budget, it was cool."