Elton John might have one of the biggest fan bases of any rock star, but he knew that few artists could have people adoring him before he even played a note.