"It blowed my mind", Elton said