Katy Perry and Missy Elliott Perform at the Super Bowl in 2015
Before there was Baby Shark, there was Left Shark. After back-to-back showstopping performances from Beyoncé and Bruno Mars, Katy Perry had a tough act to follow in 2015. She knocked it out of the park (no pun intended) with commanding performances of her hits like "Roar" and "Firework" was even joined by Lenny Kravitz for "I Kissed a Girl." Perhaps the biggest moment, though, came when Missy Elliott stormed the stage for a surprise duet of "Get Ur Freak On" and "Work It."