Katy Perry And John Mayer On Birthday Date

Katy Perryand John Mayer's romance appears to be back on, because the pair have been snapped on a date together in New York City.

And John was clearly making an effort to impress, wearing a dickie bow and white shirt along with his more familiar denim jacket.

They visited risque cabaret venue The Box on the city's Lower East Side, with KP obviously deciding not to compete with the performers in the flesh-flashing stakes and opting for a modest and pretty floral dress.

According to The Mirror they were celebrating John's 35th birthday - and certainly seemed in good spirits when they left.

Katy was reported earlier this month to have finished her relationship with John "for good".