It seemed that rumored couple Katy Perry and John Mayer let their outings do the talking. Although they remained silent on the nature of their relationship, the two singers fueled the romance rumor as they were spotted leaving a house party together in Los Feliz.
Katy wore a red mini dress with a tiny black belt, finished off her look with a headband and ballet flats, and held her red heels in one hand. Meanwhile, John rocked a white button-down, jeans and fedora. Although they didn't hold hand, they hopped a same car.
Rumor suggested Katy and John were first romantically linked in November 2010 after weeks of alleged flirty tweets and texts. Before they reconnected, the ex-wife of Russell Brand was reported dating Florence and the Machine's guitarist Robert Ackroyd.