Katy Perry Dances for John Mayer on His Birthday Night Out (EXCLUSIVE DETAILS)

John & Katy: B-Day Buddies
John Mayer celebrates his 35th birthday with Katy Perry.
Katy & John Back On!
The singers pop up together again in NYC.
On-again, off-again couple Katy Perry and John Mayer were inseparable Tuesday night during his 35th birthday festivities in Manhattan, according to multiple eyewitnesses who spoke to Celebuzz.

The two musicians enjoyed lunch together at ABC Kitchen, then took the party into the early morning hours with drinks at Lower East Side hot-spot The Box. And tt was there that Perry, 27, gave Mayer his own private dance.

“They went upstairs to their private table area together and she was dancing to Get Right Records’ DJ Solidisco the whole time,” an eyewitness tells Celebuzz. “They were spinning lots of dance tracks and Katy was loving it.”

In fact, much of their time spent at the burlesque nightclub was a private affair, devoid of any flashy cakes or candles.

“There wasn’t a cake or anything special for him, because they didn’t want to draw any attention to themselves,” the eyewitness said. “They were only really talking to one another. They were really cute together.”

Prior to The Box, Perry and Mayer — who have been linked together since August — met up with a group of friends at Acme, in NoHo, where eyewitnesses say they enjoyed multiple rounds of drinks at their table. “There were six or seven people in the group and they were there for over an hour,” the eyewitness revealed. “They didn’t show too much PDA. You could tell they wanted to be pretty private.”

Instead, the PDA was saved for afterward, as the happy couple walked out hand-in-hand as they made their way downtown to The Box. The following morning, the Grammy winners sneaked out of Mayer’s downtown digs, carrying packed luggage and Perry dressed down in a Chanel sweatsuit.

The couple has been ramping up their romance throughout their trip to the Big Apple, officially cementing their blossoming relationship.

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.

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