It’s here! Jake Hoot and Kelly Clarkson‘s video for their powerful duet, “I Would’ve Loved You,” is finally out. The stunning video was filmed at The Wiltern Theatre in Los Angeles, California.

Hoot wrote “I Would’ve Loved You” with Lonestar’s Dean Sams and Jamie Floyd, although Hoot admits the song came together really quickly.

“I had met Dean at a welcome home concert that I did when I first got back from The Voice,‘ Hoot told Everything Nash. “He and the rest of Lonestar came out and played with me. We just struck up a friendship, and he would invite me over to write. And one day he said, ‘Hey, I’ve got this really great write happening in a couple of days. I’d like you to be a part of it.’”

The writing session happened to be the first time Hoot wrote with Floyd, although he quickly realized that she was an extremely talented writer.

“Little did I know how great of a writer she was,” Hoot says. “We sat down and just kind of game-planned. And this song just happened. I mean, I think it took us maybe two or three hours to write the song. It was just quick; we were all pulling from personal experiences, and we were all pulling from past hurts and memories and whatnot, and it all melded together.”

As soon as the song was finished, Hoot knew he wanted Clarkson, who was his coach on The Voice, to join him on the track.

“When we wrote it, I said, ‘I think this would be awesome if we got Kelly to sing on this,’” Hoot recounted. “When I was on The Voice, she said, ‘Hey, let’s do something together.’ So I sent it to her, and didn’t hear anything. And then later on in the year, when we were seriously considering putting this on the album,  I said, ‘You know what? I’m just going to text her again,’ because I had to ask her a couple of questions about other things.”

The song is from Hoot’s debut Love Out of Time EP, which was released last month.