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

7/5/2013 5:40 AM PDT
Katy 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?