Riff Raff and Katy Perry (c) Instagram [Photo/Agencies]

Katy Perry to wed in June

Katy Perry turned into weather girl for Australian show

The 'Roar' singer seems to be putting her split with John Mayer firmly behind her since she was spotted on a date with a unlikely-looking new suitor last week.

The corn-row sporting hip-hop artist reportedly took Katy on what he called the 'Holy Trinity' of dates - sushi, bowling and drinks.

Katy, 29, posted a picture of her striking a pose with Riff Raff on Instagram, captioning it: "TBT to when I went on a date with Riff Raff aka @jodyhighroller."

Despite being a "throw back Thursday", it appears to only have been referring to a few days earlier since Riff Raff first shared the picture, writing on the social media site: "ON A DATE WITH KATY PERRY SHE IS PURDY (sic)".

Meanwhile, in a video posted TMZ on Wednesday, the heavily tattooed 32-year-old star declared he would love to see the pop princess again.

He coyly said: "Who knows where things might go. Just got to see where things lead."

Quizzed by the gossip site about their next rendezvous, Riff Raff added: "When I get back, think she's in Belgium right now, so probably next week. I'm just out here in Miami enjoying the weather and the beautiful view. But me and Katy Perry might go on a second date... round two."

Although Riff Raff is professing his interest for Katy in the video, his hand remained firmly on a thong-clad model's behind during the brief interview.

Fans have been outraged by the bizarre new union, declaring the singer can "do better" and has "the worst taste in men".?