The legend wrote “She’s a Lady” (the Tom Jones hit), the English-language lyrics to “My Way” and The Tonight Show theme.