Durante su estadía allí se impactó al escuchar las canciones de una banda local llamada Daddy Cool quienes estaban en su mejor momento con su sencillo "Eagle rock".
Tras apreciar la canción por radio Elton John se dirigió a la disquería más cercana y compró el disco de los Daddy Cool.
Fue tanto su fanatismo con la banda, que el músico también se dio un tiempo para ir a un recital en Melbourne, con el fin de buscar inspiración para sus futuras canciones.
Fue en esas sesiones en que ambos compositores dieron vida a Crocodile rock, la cual estaba inspirada en los acordes de los Daddy Cool.
La canción debutó en directo en septiembre de 1972, en la gira Honky Château.