Katy Perry and John Mayer just released the video for their new duet, "Who You Love." The 29-year-old "Roar" singer and 36-year-old "Paper Doll" performer profess their love for each other in the song, and even ride a bull in the new clip. 

According to People, the couple premiered the visual on "Good Morning America" on Tuesday. 

[To watch the video, click HERE.]