Katy Perry and Mick Jagger together just doesn't seem right!

The 'Teenage Dreams' singer used to sing backup vocals for several artists before she hit it big as a solo performer.

One of the artists happened to be 'The Rolling Stones' frontman Mick Jagger, Perry was on the backing vocals for the song 'Old Habits Die Hard' and that is how the two met.

In an interview this week, the 28 year-old told an Australian radio station that the rock legend made a pass at her when she was only 18 years-old. Perry explains, "I actually went to dinner with him (Mick Jagger), one time, and he hit on me when I was like 18!"

Jagger, who is 41 years her senior, has since denied hitting on the 'Roar' singer at all with his rep telling the New York Daily News, "Jumping Jack Flash singer "categorically denies that he has ever made a pass at Katy Perry."

"Perhaps she is confusing him with someone else," she added.

Perry seemed to realise what she may have revealed too much and quickly attempted to cover up the claim, she hastily said, "But that was a long time ago, and since then he's been very kind - I got to sing 'Beast of Burden' on stage with the Rolling Stones," referring to The Rolling Stone's 50th anniversary show in Las Vegas in May.

The 'I Kissed A Girl' singer was in Australia on a promotional tour for her latest studio album 'Prism' as well as an appearance on their version of 'The X-Factor'.

'Prism' was released on October 18th 2013.

Katy Perry
Perry was in the land down under prmoting her new album 'Prism'

mick jagger
Jagger has denied the claim