For instance, Rihanna's "Umbrella" (ella, ella...) in a Singin' in the Rain style with tap-dancing.
And Green Day's "Boulevard of Broken Dreams" in soul music style (and so beautiful, how it builds).
Other gems I've found so far: Radiohead's "Creep", Lady Gaga's "Bad Romance", and Beyonce's "Halo".