The video was Superstar by K-OS.
> So halfway through Missy Elliott's song "I'm Really Hot" the beat completely changes to a faster, jazzier sound. I know it's taken from a track I heard many, many months ago. The hook of the original song went "You're a superstar". I've been looking for this song for a while, anyone know it?