Katy Perry and John Mayer have allegedly gone their separate ways. The two singers were first linked in 2012 and have enjoyed an on/off romance over the last three years. In 2014 there were even reports of an engagement, but the pair never seem to stay together long enough. Now E! News is reporting John