Descargar Empire of the sun - walking on a dream - Empire of the Sun - Walking on a Dream

El primer sencillo de la banda fue Walking on a Dream, el cual fue lanzado digitalmente el 30 de agosto de 2008. Dicho sencillo recibió mucha promoción por parte de emisoras de radio australianas y alcanzó el #10 en las listas musicales de Australia, rompiendo el récord del mayor tiempo tardado en alcanzar el top ten para un sencillo (23 semanas); del mismo modo el tema alcanzó el top ten de iTunes. En referencia al filme/libro del mismo nombre que la banda, el videoclip del tema fue grabado en la ciudad de Shanghái, China y fue dirigido por Josh Logue.