It wasn't a particularly good song either. Stagger Lee is an awesome song. It's a twisted version of a folk song. In live performances, he does impromptu verses. When he last played in Seattle, in the last verse, Stagger Lee ends up traveling to Hell and FUCKING THE DEVIL.
And no, Nick isn't gay. He's australian and they don't have the gay there. Australian is also why he is allowed to have the perpetual cool mullet. He's dated PJ Harvey (check out their awesome Duet Henry Lee, there's a video). And he also banged Kylie (check out their awesome duet Where the Wild Roses Grow).
Here, vids:
VIDEO (nick and Kylie)
VIDEO (Nick and PJ, they were an adorable couple)
VIDEO (Nick, Kylie, Blixa Bargeld, and SHANE MCGOWAN performing Bob Dylan's Death is Not the End live)
All of the songs in this post, including Stagger Lee, are off his album Murder Ballads, an album containing only songs about murder. Well, minus Death is Not the End.