The pop princess and her singer-songwiter beau couldn't look more in love, holding each other tight, also take turns on the bucking bronco.

"Relationships are kind of like riding a bull – you hold on for dear life," said
California Gurls singer Katy. "Sometimes you get a little a little buck here and there, but you get back on."

Grammy winner John, 36, spoke about how the romantic video came about.

"We set the casting call up for real couples. It's just so authentic – they were having a great time," he said.

"There's nothing scripted in that video except putting the bull in the middle of the desert."

Recently 29-year-old Katy gave a rare insight to their relationship.

"[John]'s just a fantastic partner," she told
Marie Claire. "I've been a fan of his for such a long time. He's got a brilliant, brilliant mind. It's a rad, mature relationship."

Their new video, from John's sixth album
Paradise Valley, premiered on Good Morning America on Tuesday.

John, who is famed for hit song
Your Body is a Wonderland, recently revealed the cover art on his Instagram account.

"
Who You Love is here," he captioned the shot. "Proud of this song, proud of this artwork, proud of this girl."

Their public display of affection in the video comes while rumours continue to swirl that the couple are engaged.

Katy, 29, wore a diamond ring on the all-important finger to the MTV EMAs in November.

The
Roar singer did little to dismiss the rumours that John might have proposed to her.

When asked about the sparkler she said, "Oh, this little old thing. I' m just having fun and dressing up in my Zac Posen dress and vintage headpiece from Tokyo."

The couple have had an on-off romance since they began dating in the summer of 2012.

They are thought to have split up in March of this year but were back together by the summer.

If the couple are getting engaged it will be the first marriage for John. Katy was married to comedian Russell Brand for 14 months before they separated in December 2011.

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.