После нескольких месяцев работы над материалом, Литлмор и Стил отправились в студию для записи своего дебютного альбома. Релиз альбома под названием «Walking on the Dream» состоялся 4 октября 2008 года. Еще раньше трек под номером шесть с этого релиза был выложен на официальной странице группы на сайте MySpace.

Альбом дебютировал под номером десять в ARIA Charts, а позже добрался до шестого места. Первый сингл «Walking on the Dream» был выпущен в цифровом формате 30 августа 2008 года. А затем попал в эфир многих австралийских радиостанций и занял 10 место в Australian ARIA Singles Chart, побив рекорд по времени, необходимого для того, что бы достичь вершины топа. Второй сингл с альбома под названием «We Are the People» занял двадцать четвертое место в ARIA Chart. В сентября 2009 года эта песня была использована в американской рекламной компании телевизоров Vizio. Третий сингл «Standing on the Shore» был выпущен на ITunes 12 июня, а 23 июня вышел на СD. В апреле 2009 года в городе Ланселин на эту песню было снят видеоклип. После выхода этого релиза был анонсирован четвертый сингл — «Without You». Видео было снято на студии FOX в Сиднее и получило положительные отклики благодаря некоторым видоизменениям звучания группы, которые коснулись ритма и эмоциональной нагрузки. Релиз сингла был намечен на конец сентября.

Критики восприняли альбом неоднозначно и он получил 60 балов на сайте музыкальных обзоров Metacritic.com. Мартин Робинсон в своем обзоре для NME писал про этот дебют: «это глупость, претендующая быть серьезной как Prince, Ultravox или Bowie. И да, они очень похожи на MGMT – это здорово».

Rolling Stone Australia удостоил альбом 3,5 из 5 балов, охарактеризовав его как великолепный жалобный электро-поп.

И все-таки некоторые критики были менее удовлетворены дебютом проекта. Дориан Лунскей из The Guardian оценил его на три звезды из пяти, при этом восхваляя дуэт за его непредсказуемость.
Редакторов PopMatters (онлайн издания о поп культуре) альбом так же не привел в восторг: «К сожалению, не смотря, на отлично созданный образ 80-х, музыка того времени не особо и интересна»