John Mayer & Katy Perry: Big Apple Birthday Lunch!
The 27-year-old pop star rocked black skinnies with a denim vest and black floppy hat as she led the way into the restaurant.
In related news, the A-list couple spent an eventful weekend together in the Big Apple.
Sources report that Katy and John enjoyed dinner at Perla on Sunday night and ordered a huge bowl of pasta.
"Katy and John sat across from one another. They seemed relaxed and comfortable. Katy was over-the-moon happy... and laughing a lot. John was just as happy. They were really flirty. They kept leaning into each other over the table to talk,” the source added.