Katy Perry & John Mayer They've Become THAT COUPLE!!!

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?