Dos años más tarde, los músicos Surahn Sidhu (guitarra, coros, percusión) y Tony Mitolo (batería) se les unieron para grabar nuevo material.

El álbum debut de Empire of the Sun de 2008, Walking on a Dream, le trajo al dúo éxito internacional y ha sido certificado doble platino en Australia y oro en el Reino Unido.

El dúo ha ganado varios premios musicales australianos, y Walking on a Dream recibió 11 nominaciones en los premios ARIA Music Awards de 2009, ganando 7, incluido Álbum del año.

Colaboraron en las pistas "Freedom" y la canción de apertura "With You Forever", donde Steele proporcionó la voz.

El nuevo proyecto comenzó a desarrollarse bajo el título provisional de "Steelemore" como una colaboración entre Steele y Littlemore, con el socio de Pnau, Peter Mayes, como productor y coautor ocasional.

El videoclip del tema fue grabado en la ciudad de Shanghái, China y fue dirigido por Josh Logue.

En diciembre de 2014, Empire of the Sun lanzó dos canciones, "Tonight" y "Wandering Star", que fueron escritas para la película de los hermanos Farrelly, Dumb and Dumber To.

La banda continuó actuando en vivo en la segunda mitad de 2015, incluido un espectáculo en el Hollywood Bowl.

"High and Low" también apareció en el juego de EA Sports, FIFA 17.

"[13]​ La banda emplea escenarios elaborados y vestuario extravagante, (como usar kabuto, gorros de guerra y pintura de guerra), lo que refleja la experiencia del dúo en el arte visual.

Littlemore explicó "vimos Holy Mountain de Alejandro Jodorowsky y esta influyó en la forma en que podíamos pensar sobre la visualización".