Elvis Presley never wrote any of his own songs despite being one of the most recognizable musicians of all time.