TV's Frink said:
Also, I haven't found an embed for it yet, but apparently they performed this at the opening ceremonies:
http://www.youtube.com/watch?feature=player_embedded&v=P08B_lBUL0E
I swear to god they sing "Like the legend of the penis" at 0.15