John Mayer and Katy Perry love each other soooooooo much! So much so that overly affectionate couple just released a new video of their duet, "Who You Love." And we are gagging -- so happy for them!

The video, directed by Sophie Muller who directed Rihanna's "Stay" and Alicia Keys' "Girl on Fire", features Mayer, 36, and Perry, 29, crooning to each other and other real-life couples riding a mechanical bull in the desert. Ya know just a typical date for anyone lucky in love.

"We set up the casting call for real couples," Mayer said following the video's Time Square debut on Tuesday morning. "There was nothing scripted in that video, except putting the bull in the middle of the desert." Oddly enough one of the members of the real-life couples is the twentysomething son of Andy Dick, Lucas Dick.

Mayer ends the U.S. leg of his tour in Brooklyn on Tuesday, and then the "I Wanna Rock" singer continues on his global tour in Australia in April. While the "Roar" singer kicks off her Prismatic World Tour in May in UK.