John who? Katy Perry has a new man on the scene already

Katy Perry is one ‘Dark Horse’ as she steps out with a new man while ex John Mayer’s side of the bed is barely cold.

The singer has gone on a date with bad boy rapper Riff Raff after breaking up with her Who You Love duet partner what feels like five minutes ago.

The rapper is said to be completely smitten with Katy after taking her on the “holy trinity” of dates – sushi, bowling, drinks – and is eager to see her again.

“Who knows where things might go. Just got to see where things lead,” he said. “When I get back, think she’s in Belgium right now, so probably next week. But me and Katy Perry might go on a second date … round two.”

Katy posted a photo of herself and Riff Raff enjoying a night out together on Instagram. “TBT to when I went on a date with Riff Raff,” she captioned the snapshot.