The stars, who have been rumored to be dating since the summer, enjoyed lunch at the ABC Kitchen in Manhattan earlier in the day, before stepping out again in the evening for another meal at an upmarket restaurant.

Perry, who split from her husband Russell Brand late last year, has previously been linked to Florence + the Machine guitarist Robert Ackroyd and model Baptiste Giabiconi before reportedly becoming involved with Mayer.