The duo performed their new single Suit & Tie for a crowd that included Sir Paul McCartney, Sofia Vergara, Ian Somerhalder and Nina Dobrev.
JT played guitar while singing Like I Love You and also performed hits such as SexyBack and Cry Me A River.
Before singing that song which was written about his ex Britney Spears, he told the audience, "Sometimes in life, you think you found the one...but the one day you find out that she is just some b**tch."
But Justin took to his Twitter to clarify he wasn't dissing his ex.
"I see you. Wouldn't disrespect ANYONE personally. Ever. #Relax #ItsBritneyBitch I do love saying that *with accent* #Respect," he Tweeted yesterday.
Glad to know he's not calling out his ex. See more celeb sightings from Super Bowl in our gallery!