Super Bowl Halftime Show

As Justin Bieber said, "The queen is back."

She reportedly previously turned down two offers to perform.

Missy Elliott gushed, "This is what LONGEVITY look like!"