Bjork's video for Wanderlust is one of the most gorgeous works of art I've seen in a long time. While it is far from being one of my favorite songs, the video evokes such wonderful childhood memories of Max, the little boy from Where the Wild Things Are. It's as if the book was combined with Michele Gondry's film technique and thrown into a pool of Bjork's creative genius.
Another of my favorite videos (and songs) of all time, the gorgeous All is Full of Love: