Katy Perry & John Mayer

They've Become

THAT COUPLE!!!

7/5/2013 5:40 AM PDT BY TMZ STAFF
0705_katy_perrry_instagramKaty Perry and John Mayer have gone from the on-again/off-again pair who seem to always be in limbo ... to the couple that posts super cheesy holiday photos online while wearing matching outfits.

Don't you just HATE those couples?