Die Australier Luke Steele und Nick Littlemore kochen eigentlich jeweils ihr eigenes Süppchen. Nick als Teil der Band PNAU. Luke ist unter dem Namen The Sleepy Jackson Solo unterwegs und tourt unter anderem mit MGMT durch Australien.
2007 heben die beiden Empire Of The Sun aus der Taufe und benennen sich nach dem gleichnamige Roman des Schriftstellers J. G. Ballard. Noch im selben Jahr produzieren sie im australischen Sydney das Album „Walking On A Dream“ und drehen in Shanghai das Video zum Titelsong des Albums.
Beide sind jedoch weiterhin mit ihren eigenen Projekten beschäftigt und so wurde das Album erst im Oktober 2008 veröffentlicht. Doch wie so oft lohnte sich die Geduld: