"Life & Style" magazine claims that JOHN MAYER is cheating on KATY PERRY, and has been from the start.  Supposedly, he has a "sex buddy" he's been seeing for two years, and he's still seeing her.

A source says, "They meet frequently, just for sex dates.  And they sext each other almost constantly."