Bowie often had some weird videos. Another of my favs was “Shock the Monkey” by Peter Gabriel.
http://www.youtube.com/watch?v=bo9riZYUpTw
Though I think my favorite video of all time is “One” by Metallica.
http://www.youtube.com/watch?v=WM8bTdBs-cw