The song had been kicking around for a few years when they recorded it. Their first release of the tune bombed. Then it became a timeless anthem.