Mayer, 36 and Perry, 29, are both on the rebound from relationships for differing reasons and have had a hard time finding love.
They broke up once and got back together and have been pretty steady ever since, although Mayer confessed that the song has been in the back of his head for years.
“I had this little chorus for years and it was, ‘You love who you love,’ and I thought that was always going to be a great thing someday,” Mayer, said on GMA. “A song that people could hear and feel that sort of permission.”
Mayer wanted the video to be as authentic as possible so he held a casting call for real couples to ride a mechanical bull together, which makes up the video’s opening scenes.
John and Katy try their hand on the bull as well.
“It’s just so authentic,” Mayer said. “There’s nothing scripted in that video except putting a bull in the middle of the desert.”
Indeed, the lyrics seem to have been inspired by Mayer’s star-crossed relationships with such celebrities as Jennifer Aniston, Taylor Swift and Jessica Simpson. All of them ended badly and his image took a hit.
Katy sings how she was warned her boyfriend’s heart was “too hard to hold.” The “Roar” singer is on the rebound herself from her first marriage to comedian Russell Brand, which barely lasted a year. She’s said the divorce was like getting punched in the face.
The video follows on the heels of the artwork for their duet, which features them together in various stages of PDA.
Check out the full video below and John and Katy’s interview on “Good Morning America.”