Katy Perry And John Mayer

23 of 25

There's nothing blue about these two. Katy Perry and John Mayer cozy up at a Rolling Stones concert on Dec. 13 in Newark, N.J. 

Photo: Kevin Mazur/WireImage.com

Email Newsletter