Katy Perry and John Mayer Celebrate His 35th Birthday in NYC (PHOTOS)

Perry & Mayer Dinner Date
See how the two spent their date night in NYC
Perry & Mayer in L.A.
See Katy & John heat things up in L.A. on their date night
It seems Katy Perry won’t be recording a John Mayer break-up ballad anytime soon.

After speculation of a split swirled late August, the singers have been putting rumors to rest this week as they hit the town in New York City. A mere two days after they were spotted dining à deux on Sunday night at Pearl restaurant, Perry and Mayer again stepped out side-by-side on Tuesday to celebrate his 35th birthday.

Where were the on-again-off-again pair spotted?

Mayer, 34, and Perry, 27, grabbed grub at Manhattan’s ABC Kitchen.

The chart-topping couple first sparked romance rumors in June, when the singers were reportedly caught cozying up at the Soho House in West Hollywood —  even though Perry was still in the midst of finalizing her divorce from husband Russel Brand. In August, the Grammy winners were snapped leaving the Chateau Marmont in the same car. Later that month, though, reports surfaced that the two had split. But come early September, the talented couple cozied up at Little Door eatery in Los Angeles.

Since announcing her divorce from funnyman Russell Brand in December 2011, Perry has been linked to male model Baptiste Giabiconi and Florence + The Machine guitarist Rob Ackroyd.

Click through the gallery above to see more of Katy and John’s Big Apple date.

Do you think their romance will last? Weigh in below. 

Celebuzz Single Player No Autoplay (CORE)
No changes are to be made to this player