Katy Perry and John Mayer, who have been in a turbulent on-again off-again relationship since 2012, are apparently rekindling their romance once again.