— Missy Elliott (@MissyElliott) February 2, 2015
The on-off couple has been seen out and about in Los Angeles recently, dining together and sparking rumors of a reunion after their supposedly definitive split in February 2014.
And while the exes had certainly "reconnected" in recent weeks, Mayer's appearance at Perry's big Super Bowl gig on Sunday, Feb. 1, seems to suggest the pair are getting serious with each other again.
The happy couple posed for a photo with Perry's fellow Super Bowl performer Missy Elliot at the big game's afterparty, which Elliot shared via Twitter with the caption, "After party Super Bowl with @johnmayor @katyperry."
And a source revealed exclusively to Us Weekly that it was Mayer, 37, who was waiting behind the scenes to congratulate Perry, 30, when she came off stage following her epic halftime performance.
Perry's most recent fling, Diplo, has no hard feelings about the end of their relationship, and even sent his ex a congratulations message after her show-stopping halftime special.
"@Katyperry murdered it,” Diplo, Perry’s most recent ex, shared via app PHHHOTO, along with a snap from her performance.
Tell Us: What do you think about Katy and John getting back together — again!
For access to all our exclusive celebrity videos and interviews – Subscribe on Youtube!