Katy Perry's Super Bowl halftime performance featured a six-song medley, a dancing shark who knew all the steps, and a dancing shark who stole the show.