Leonard Cohen said,
"… he provided that other side to the song; the certainty, the self-congratulation, the daily heroism of Sinatra’s version is completely exploded by this desperate, mad, humorous voice …" (Cohen’s Way by Mat Snow. The Guardian: February 1988.)
"Comme d'habitude" (Revaux, Thibaut & François) was rewritten by Paul Anka for Frank Sinatra.
But Leonard Cohen is talking about:
Sid Vicious, "My Way" (1979) - but of course!