In the image captioned "Whose broad stripes & bright stars?!" both singers are seen wearing starry blue shirts. Perry's top even included red and white striped sleeves.
Perry, 28, and Mayer, 35, have been dating on-and-off since August of 2012.
Millions of Getty images now available for free via embed tool
Aaron Carter is still in love with Hilary Duff