The extra verse to Nick Cave's "Stagger Lee" go as follows:

"In come the devil,

Said, "I've come to take you down,

Mr. Stagger Lee,"

Well those were the last words that the Devil said,

'Cause Stag put four holes in his motherfucking head!"

-----

Incidentally, after hearing this song (and looking for other versions of 'Stagger Lee' by other artists, back story and all), I've come to use the 'stagger' as a unit of measurement for badassitude. Basically, one stagger equals the amount of badassitude it would take to kill a man over a $5 hat (or, in Mr. Cave's telling of the story, simply being in the wrong place at the wrong time).

The Stagger Lee takes the usual metric prefixes: millistagger (blue-haired old ladies and newborn ducklings), centistagger (people who listen to easy jazz and drink decaf), decistagger (most people), decastagger (Feyd-Rautha Harkonnen), and so on.