A photographed posted to Missy Elliott's Twitter account shows Katy and John cosying up to Missy at the world's biggest sporting event on Sunday (1 February).
John was at the football event to support Katy, who was this year's half-time show performer.
During a blistering 12-minute set, the 'Firework' singer brought out special guests Missy Elliott and Lenny Kravitz and performed a set list packed with fan favourites.
Katy and John are rumoured to have rekindled their romance last month, but have never confirmed the rumours. They were pictured out for dinner with pals in January, with sources saying they held hands and kissed.
The couple have enjoyed an on-off relationship since 2012 but have largely kept it away from the spotlight, rarely posing for pictures together in public or discussing one another in interviews.
They made an exception in December 2013, doing their first joint interview on US TV to promote their duet 'Who You Love', where they described themselves as a "regular couple".
John also said: " "I don't feel like I'm in a celebrity relationship. For the first time in my life I don't. I'm not in a high-profile… I know it's high-profile but it's hard to explain, it doesn't feel that way to me. And great, I'm glad."
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!