Born This Way by Lady Gaga
Really almost any video from Gaga is pretty strange, but here's her [?] most recent effort of weirdness.
E.T. by Katy Perry featuring Kanye West
Perhaps this video is fitting to the song lyrics, but nevertheless it is still super weird and out of the ordinary for Katy Perry.
Blow by Ke$ha
Half unicorns, pantless bears, lasers, rainbow blood, cheese, James Van Der Beek and man-bras. I think the director was on blow when he came up with this idea.
Black Hole Sun by Soundgarden
I have no idea what was up with these people.
Parabola by Tool
Tool videos are just as frequently strange as Lady Gaga's, except it usually fits their songs. Too bad Tool is together anymore, a Tool and Lady Gaga collaboration could make for a ridiculous video.
These are only a handful of videos, there are plenty more out there. And as long as Lady Gaga is making music, I expect many more.

Disproportionately Rambunctious Polar Express Machine-head, is expected this year and Stadium Arcadium released in 2006. Radiohead gapped from 2007 to 2011 for The King of Limbs and Blink 182's album if released this year will gap from 2003 to now. I could go on and on with examples of this. At first, I thought it must have been due to 2009 and 2010 being a big period of reunions and reformations. But so many of these bands and those not listed here, never broke up officially. I can't explain why this is, but based on the records released thus far in 2011, I think I don't mind bands spending the time to create a solid album. So long as bands stagger their release years. That way we don't go years without new music and as an added bonus that makes it easier to win awards with less bands competing simultaneously.