"Work It" by Missy Elliott This video would be a chart-topper even without the Halle Berry cameo. In case you can't tell, those are real bees flying around the hip-hop goddess and a break-dancing montage to rival any scene from Step Up.