Empire of the Sun tworzą dwaj australijscy muzycy: Luke Steele (z zespołu The Sleepy Jackson) oraz Nick Littlemore (Pnau). Nazwa zespołu jest identyczna z tytułem powieści autorstwa J. G. Ballarda. Jednak muzycy nie nazwali swojej grupy bezpośrednio po lekturze książki; jak sami przyznają, ta nazwa "pasowała im bardziej niż jakakolwiek inna"

Debiutancki album "Walking on a Dream" wydali 4. października 2008., z czego 6 utworów opublikowano tydzień wcześniej na MySpace. Album zadebiutował na australijskiej liście przebojów na miejscu ósmym.

Pierwszy singiel "Walking on a Dream" ukazał się 30. sierpnia 2008 roku. Puszczano go w wielu australijskich rozgłośniach radiowych. Dotarł także do 16. miejsca listy przebojów "ARIA Singles Chart". Był też w pierwszej dziesiątce hitów iTunes. Teledysk do utworu nakręcono w Szanghaju w Chinach.

Drugim singlem duetu Steele Littlemore był "We are the People". Ukazał się on 20. września 2008 roku. Wideo do niego kręcono w Meksyku. .