Missy Elliott was Sunday's biggest winner

Missy Elliott made new fans with her halftime guest performance on Sunday. Jeff Kravitz/FilmMagic/Getty Images

The big winners of the Super Bowl? The New England Patriots, obviously. Katy Perry, for certain. Dancing sharks, inexplicably.

But on a percentage basis, we can't think of anyone who got a bigger boost on Sunday night than Missy Elliot.

The 1990s and early 2000s rap star, a special guest during Perry's 12-minute halftime pop bonanza, vaulted into the top 15 of the iTunes charts on Monday with three of her big hits from back in the day, Elahe Izadi of The Washington Post reports.

According to the Post, Spotify streams of Elliott's music spiked by 676 percent after the Super Bowl.

For many writers reviewing the halftime show, Elliott's appearance outshined Perry's brightly-colored blend of pop anthems. Many noted that 10 years after her last solo record, her music still sounds fresh and original. Vulture's Lindsay Zoladz wrote that Elliott stole the show. And Jon Caramanica of The New York Times said Elliott "easily doubled the energy onstage" during her three-song segment with Perry.

Elliott, whose absence has been partially due to her battle with Graves' disease, took to Twitter to thank her fans for their support:

She also shared the love with new fans who had no idea who she was before Sunday night: