White Stripes - “Fell In Love With A Girl” (2001)

Michel Gondry thought about making a stop motion video entirely with legos. The rest, as they say is history.
Sounds an easy enough concept, but this required loads of hard work, check the making of here for the details. Bet that if the song lasted more than two minutes somebody would have said ‘you know what dude, forget this crazy idea’.