Katy Perry out and about with John Mayer at the weekend katy and John Tue-16-Oct-12 12:53 Share this Tell Us What You Think WTF 0 LOL 0 FAIL 0 OMG 0 HOT 0 CUTE 0 ] Katy Perry and John Mayer have sparked rumours suggesting their romance is back on after they were spotted enjoying a romantic meal in New York together on Sunday night.Diners at Perla were stunned when the singers entered the restaurant with another couple just after 9pm and ordered a huge pasta meal.One onlooker tells Life & Style magazine, "During appetisers, Katy used her fork and her hands to eat off her and the others' plates and John fed her with his fork!"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." Perry even documented the night out by asking a waitress to snap a photo of the foursome, just before they left and headed to private club Soho House, where the music lovers were spotted playing pool. Earlier in the evening, Mayer showed up at Perry's private concert at the Best Buy Theater. And the couple was spotted kissing at Hotel Chantelle the night before.Mayer and Perry briefly dated earlier this year, although neither has addressed romance rumours.The couple allegedly broke up in August, but Perry and Mayer were spotted together again at the FYF Fest in Los Angeles on 1 September.WENN.com You May Also Like Jay-Jay murders Katy Perry's 'Birthday' in Headphone Karaoke Jay-Jay, Mike & Dom's Rude Awakening - Zara gets woken up by the Auckland Brass Band playing Katy Perry! Edge listener Adrian faces his fear of cotton balls (yeeeep) to win his daughter Katy Perry tix! Become a fan of The Edge on Facebook and on Twitter .