Pop singer Katy Perry could have a little bit of a dilemma on her hands.Recent reports have the songstress dating actor Robert Pattinson of 'Twilight' fame. Pattinson has reportedly become so enamored with Perry that he wants to take her to the UK to meet his parents.

But not so fast, Perry, who just did an interview and appeared on the cover of Vogue admitted she is still in love with John Mayer who she calls a man with "a beautiful mind" but "tortured soul." Even after her comments, word is Mayer reportedly wants Perry back!

All caught up? Good.

What do you think Perry should do?