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.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Couple mistakenly served bag of cash at McDonald's drive-thru