What are some of the best recordings of songs with alternate lyrics?

I know Cocaine and Islands of Men were performed with different lyrics before GK was released