If it wasn't for a wayward shark, we'd say Missy Elliott stole the Super Bowl XLIX halftime show last night.

The 43-year old had her own mini-set of songs, firing off hits 'Get Your Freak On, 'Work it' and 'Lose Control.'

Elliott hasn't come out with an album since 2005’s The Cookbook, but she's been working behind the scenes and on features. (If you want to see the inevitable "who's Missy Elliott? tweets, they're here.)

Elliott's seventh studio album, Block Party, has been in some sort of production for almost eight years. Is the time right to drop it? Check out Missy, Katy Perry, Lenny Kravitz and the entire halftime show below.