Австралийцы Люк Стил и Ник Литтлмор познакомились в 2000 году, но прошло еще восемь лет, пока локальные знаменитости с уверенной, но не блестящей карьерой выпустили "Walking On A Dream" — первый диск под маркой Empire Of The Sun. Изначально Люк Стил сочинял барокко-поп под именем The Sleepy Jackson, Ник Литтлмор управлял проектом Pnau, и все было вроде всерьез, но именно бренд Empire Of The Sun сделал из них глобальных знаменитостей. Песни, созданные в процессе долгой электронной переписки (Люк и Ник жили в разных городах), они сперва разместили в суперпопулярной тогда сети MySpace и только позднее, заручившись поддержкой виртуальных фэнов, осуществили полномасштабный релиз.