Katy Perry, Johan Mayer party together

Los Angeles: Pop star Katy Perry and John Mayer have fuelled romance rumours after they were spotted leaving a house party together.

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.