October 17, 2012 - 09:14 BST hellomagazine.com Katy Perry and John Mayer romance still on Katy Perry and John Mayer's romance is firmly back on – with the couple spending the whole of his 35th birthday together in New York. After a low key lunch, the pair headed out again in the evening to have dinner together. CLICK ON PHOTO FOR FULL GALLERY The quirky pair were the centre of attention as they headed out on the town, not least because of their outfits. Twenty-seven-year-old Katy looked gorgeous in a bright oriental print dress and grey coat – her raven locks tumbling over her shoulders. John meanwhile certainly stood out, teaming a blue velvet bow tie with a denim jacket and brown jeans. For their lunch date earlier Katy dressed down in a denim jacket with colourful sleeves, which she teamed with black trousers and a matching floppy black hat. Her boyfriend meanwhile opted for a shirt and jeans combo with a brown jacket. There were rumours earlier this month that the on-off couple had gone their separate ways again, with Katy calling time on the relationship. She has been spotted out on her own in the past weeks, adding fuel to the reports. Katy has been enjoying the single life since her split from ex-husband Russell Brand in December 2011. She has also been linked to Florence And The Machine guitarist Rob Ackroyd and model Baptiste Giabiconi since going it alone. John has romanced a number of Hollywood beauties, including Jennifer Anniston, Jessica Simpson and Jennifer Love Hewitt.