"People are quite shocked when you remind them that Elvis Presley and Frank Sinatra never wrote a song that they recorded in their lives, as far as I know."