Perry and Mayer have been seen enjoying various outings together recently but have kept mum on their relationship status, reported Aceshowbiz.
Perry wore a red mini dress with a tiny black belt while Mayer wore a white button-down, jeans and fedora.
They hopped in the same car as they left the party.
Perry and Mayer were first romantically linked in November 2010 after weeks of flirty tweets and texts.
Perry, who recently split from husband Russell Brand, was previously linked to Florence and the Machine's guitarist Robert Ackroyd.
