The famously provocative song underwent major lyric changes before becoming one of the decade's biggest musical moments.