There's some nice footage of Legolas and Haldir from the
LotR films, to the tune of
Men in Tights. The song is from the film
Robin Hood: Men in Tights (1996), a spoof of Robin Hood films, in particular the one with Kevin Costner in it:
http://www.youtube.com/watch?v=nE9TPGx1Jcs
I admit that I can't listen to the song now without thinking of those two elves...