Jako Fear of Flying wydali nakładem niezależnej wytwórni płytowej Young and Lost Club dwa winylowe single z podwójną stroną A „Routemaster/Round Three” 7 sierpnia 2006 roku i „Three’s a Crowd/Forget-Me-Nots” 6 grudnia tego samego roku. Oba wydawnictwa zostały wyprodukowanie przez znanego realizatora Blur i The Smiths . Zagrali również, na odbywającym się co roku w Anglii, 10 sierpnia 2007 roku.

Dwa tygodnie wcześniej członkowie grupy rozpoczęli naukę na uniwersytecie. W związku z tym zdecydowali się wziąć rok przerwy i stworzyć nowy materiał, z którego jednak grupa nie była zadowolona. Cave powiedział o tym okresie tak: „Nie mogliśmy napisać nic więcej niż pseudokomiczne wynurzenia, które nie obchodziły nawet nas samych”. Fear of Flying przekształciło w październiku 2007 roku, czego wyrazem był komunikat napisany na ich stronie MySpace: „Fear of Flying is dead… White Lies is alive!”.

Wraz z nazwą zmieniła się również stylistyka grupy. Zapytany o zmianę nazwy podczas wywiadu dla rozgłośni radiowej SF Station Lawrence-Brown powiedział: „My po prostu pomyśleliśmy tak: powinniśmy wykonywać nasze piosenki jako inna grupa.