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.
Senate Democrats to pull all-nighter on climate change
Scarlett Johansson steps out with fiance after pregnancy reveal