James Devany, WireImage
The pair had lunch at the luxurious ABC Kitchen a farm-to-table restaurant from enterprising New York restauranteur Jean-Georges Vongerichten. According to a source who spotted them at the restaurant, the two were definitely acting like a couple.
"It was hard to recognize them because Katy had a hat on that was covering her face, but she and John were alone, they were holding hands throughout the meal and they definitely looked like a full-on couple," the witness told the New York Post.
The "Your Body is a Wonderland" singer is the second musician Perry has openly dated since her split from former husband Russell Brand last December. Both the pop stars have blustery relationship pasts -- Mayer has been pegged as the bad guy in a song by his country crooner ex Taylor Swift and Perry was recently exposed for breaking up with Gym Class Heroes singer Travie McCoy in an email -- but perhaps the two have found something in each other.
- John Mayer and Taylor Swift
- John Mayer amd Jennifer Aniston
- Minka Kelly
- John Mayer and Jessica Simpson
- Jennifer Love Hewitt
- Vanessa Carlton
- Katy Perry's Red Carpet Fashion Through the Years
- Katy at Esquire Magazine's 'The Envelope Please' Oscar Viewing Party
- Katy at Step-Up's Fourth Annual "Fashion Forward
- Katy in Concert in Berlin
- Katy at VH1's 14th Annual Critics' Choice Awards
- Katy at the 2009 Grammy Salute to Industry Icons
- Katy at the 51st Annual Grammy Awards
- Katy at the 51st Annual Grammy Awards Press Room
- Katy on the The 52nd Annual GRAMMY Award's Red Carpet
- Katy at the 2010 EMI Grammy Party
- Katy at the 2010 American Music Awards
- Katy at the 2011 Logie Awards
- Katy at the 53rd Annual Grammy Awards
- Katy Perry's Candy Couture
- Katy Perry's Pink Dress and Hat Are Like Cotton Candy
- Katy's Striped Gown Channels a Candy Cane
- It's Katy as ... a Hershey's Kiss?!
- Katy's Fruity Frock Could Be Made of Runts
- The Singer's Dress Makes Us Want a Marshmallow S'more!
- Katy's Orange-Cream Gown Has Us Thinking About Taffy
- Was Perry's Bright Red Heart Dress Inspired by V-Day Chocolates?
- Katy's as Hot as a Stick of Big Red Gum in This Firey Frock