"Sophie Ellis-Bextor har nu, på sit femte udspil, allieret sig med den gode sanger og sangskriver Ed Harcourt og forsøgt at skabe et album med større dybde og en mindre kalkuleret sound. Eller sådanne tanker dukker i hvert fald op i selskab med de 11 numre på »Wanderlust«, hvor nogle af dem rammer rent, mens andre aldrig bliver andet end æstetiseret træden vande".