They're back on! Katy Perry cuddles up to John Mayer after Super Bowl performance

POP STAR Katy Perry seems to have rekindled her relationship with John Mayer following weeks of speculation.