We are looking for a video of a black woman singer who dances. She had a tuba player and a drummer who played a very catchy beat. She was not very popular but the song was from the busta rhyme days.

We think the title had the word sexy in it and she definitely at one point in the song said... Don't hate me because I'm beautiful

Maybe it's Keri Hilson 'Pretty Girl Rock'... it's certainly has those lyrics and is very catchy but to be honest that's probably where the similarity ends but thought I'd mention it anycase :)