An unusual late-night recording session produced one of the decade's most successful songs and a major career milestone for two music legends.