Mary Halsey's karaoke performance of Missy Elliott's "Work It" went viral, and not only did Mary perform it on the show
