This AMV features the song Code Monkey by Jonathan Coulton, using footage from the anime Black Heaven.

It was a finalist at Anime Expo 2007 AMV Contest.
At Animazement 2007 it won Best in Show.
I’ve heard it did well at Dragoncon 2007

Others have asked about the anime, Legend of Black Heaven. This anime is about a man who was in a rock band in his younger days, but they broke up as the members grew up and got married. Years later, in a dead end job and dull marriage, he’s approached by aliens who want him to play his music to save them…