It was just after Valentines that engagement rumors were spreading about them but now E! News is reporting that Katy Perry and John Mayer have called it quits again. They've been on and off since 2012. I always thought she could do better and he was a bit sleazy.