Katy Perry, John Mayer Dating: Pop Star Is Playing Coy

Buzzy maybe-definitely couple Katy Perry and John Mayer may seem like a match made in musical heaven, but the pair have been decidedly coy about it. And according to Us Weekly, that's all part of Perry's game plan: A source says that the pop star "believes she can change him" and that "she doesn't want to be just another one of his conquests."

Since separating from Russell Brand last December, Perry has been linked to French model Baptiste Giabiconi, Florence + the Machine guitarist Robert Ackroyd and Mayer. That pales in comparison, however, to the long list of Mayer's celebrity romances. He's burned through Jennifer Aniston, Minka Kelly, Jessica Simpson, Jennifer Love Hewitt and, perhaps most famously, Taylor Swift all in the past decade.

Meanwhile, Perry, 28, and Mayer, 35, have been spotted all over New York this week, celebrating Mayer's birthday on Tuesday with a lunch at trendy ABC Kitchen and hitting up nightclub The Box later that night.