Nowy kierunek ukazały kolejne single, w tym „If You Want”.
Debiutancki album studyjny Veka został wydany w Wielkiej Brytanii w kwietniu 2005 roku. Jesienią tergo samego roku wytwórnia wydała sublicencję w Stanach Zjednoczonych, a Vek wyruszył w trasę koncertową promującą swój album. Został on nagrany w garażu swoich rodziców na magnetofonie szpulowym. Muzycznie porównywano go wówczas do Becka i zespołów LCD Soundsystem, Bloc Party czy The Rapture.
Utwór „One Horse Race” znalazł się na soundtracku wydanej w 2008 roku grze wideo Grand Theft Auto IV.
Po wydaniu albumu założył on we wschodnim Londynie studio Palett Recording. Nauka nowych technik produkcji muzyki i zapełnienie studia niestandardowym sprzętem zajęło mu trzy lata, a przez kolejne dwa pisał i nagrywał muzykę.
Od czasu zakończenia promocji albumu We Have Sound pozostawał poza zasięgiem opinii publicznej aż do 11 kwietnia 2011 roku, kiedy to zapowiedział wydanie swojego drugiego albumu . 18 kwietnia zadebiutował w brytyjskim radiu swoim nowym singlem „A Chore”. Płyta ukazała się ona w wersji cyfrowej w czerwcu tego samego roku, a w wersji fizycznej we wrześniu.