Luke Steele, enigmatyczny frontman The Sleepy Jackson, poznał Nicka Littlemore z Pnau drogą służbową - z inicjatywy wytwórni tego drugiego.    Spotkanie dało początek przyjaźni opisywanej przez Luke’a „piorunem kulistym energii”, która zaowocowała ‘Walking On A Dream’. Ten brawurowy, wizjonerski i po prostu świetny album brzmi jednocześnie oszałamiająco współcześnie, bezkompromisowo nowatorsko i osobliwie archaicznie. Nieświadomość zbiorowa Nicka i Luke’a spłodziła rzadki mariaż rocka i elektroniki, bezpośredniości i głębi, futuryzmu i tradycji, nowoczesnej produkcji i twórczej spontaniczności, popowej melodyjności i filmowej przestrzeni.  „Poznaliśmy się w Darlinghurst w Sydney,” wspomina Nick pierwsze spotkanie duetu koło roku 2000. „Luke robił wrażenie. Miał przy sobie walizkę, ale nie byłem pewien co w niej trzyma. Potem ciągle go widywałem z tą walizką, lecz za każdym razem przechowywał w niej inne przedmioty. To było ekscytujące. Następnego dnia poszliśmy do domu moich rodziców, gdzie znajduje się moje studio i napisaliśmy piosenkę.”  Niedługo później Luke zaśpiewał na singlu Pnau ‘With You Forever’. W tym okresie Luke  zdobywał światową sławę jako lider gitarowego zespołu The Sleepy Jackson (albumy ‘Lovers’ z 2003 i ‘Personality: One Was A Spider, One Was A Bird’ z 2006 roku), a Pnau zyskało status jednego z najlepszych eksportów prężnie rozwijającej się australijskiej sceny klubowej. Wśród niedawnych sukcesów grupy wystarczy choćby wymienić współpracę z bestsellerową kapelą indie rockową The Killers. A jednak, mimo oszałamiających sukcesów w zupełnie odmiennych stylistykach,  więź łącząca Luke’a i  Nicka pogłębiła się i zyskała bardziej twórczy wymiar.   „Każdy artysta,” mówi Luke, „szuka porozumienia. Niewielu jest muzyków, z którymi można wytworzyć tak elektryzującą energię. Istnieje szansa jedna na milion, że kogoś takiego spotkasz - nam się poszczęściło. Nie ma zbyt wielu naprawdę wspaniałych duetów kalibru Steely Dan, Daft Punk czy Air.”  Jednak dopiero w 2007 zapracowani muzycy podczas nielicznych wolnych chwil zaczęli razem nagrywać materiał na debiutancką płytę "Walking On A Dream".