The extremely reliable News Of The World says John Mayer is “already cheating” on Jennifer Aniston… He was out in NYC last Friday night “all over” a mystery blonde.

No further details are available.  He is quite the ladies man but who knows if this is true…