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.
Beautician charged with giving client fatal silicone butt injection
Duggar sisters unveil Christian dating rules in new book