NFL.com posted a locker room video of Brady informing Patriots team owner Robert Kraft that "someone stole my game jersey."

Kraft suggests that the shirt might end up on an Internet auction site. "You'd better look online," Kraft is heard to say.

USA Today reported that Brady searched for the shirt without success following the dramatic 34-28 overtime win.

"It was right here. I know exactly where I put it," Brady said of the jersey's last known whereabouts.

However, one local television channel said a Patriots equipment manager had secured the shirt safely following Brady's record-breaking display.

Brady smashed a host of Super Bowl records on Sunday, registering most passing attempts (62), most completions (43) and most passing yards (466) as New England fought back from 28-3 down in the third quarter to win.

Brady also became the first quarterback to win five Super Bowls.