What's a good song to dance to?

My trio group is looking for a new song for our hip hop dance. We were dancing to a 50 Cent song, but we decided to change it. Our instructor cut Alien Ant Farm's Smooth Criminal with Michael Jackson's Smooth Criminal, but if we don't like what it sounds like then she said to have ideas. We wanted to do something that wasn't necessarily rap. I was thinking maybe Lady Gaga's Starstruck. Do you have any suggestions? :)