Guys looking to impress 'Kissed a Girl' sensation Katy Perry better have their A-game going. "I'm a tough cookie," Perry tells Spinner. "I don't care who you are." Just ask legendary lothario Mick Jagger.

Perry, who worked with producer Glen Ballard on her debut album met Jagger at a dinner in L.A. through Ballard's friend Dave Stewart of the Eurythmics. When asked if the Rolling Stones frontman had any words of wisdom for her, she laughs. "Besides the ones when he was trying to take me home," Perry says, "and took home my other girlfriend instead cause I ain't gonna have none of that? Mick Jagger could be my dad. I don't cross 60. The age limit's probably 30."

Perhaps one of the reasons Perry doesn't get swayed by fame is due to her bloodline. "My dad used to be an acid dealer for Timothy Leary and my mom dated Jimi Hendrix for half a second," she recalls. "They have a couple of stories."

But there is one ladies man even Perry isn't immune to. "I wish John Mayer would hit on me," she says. "But that's a whole other story."