Under navnet The Beautiful People var de et av vinnerbandene under Zoom 2003 og ble sendt på en påfølgende landsdekkende Zoom-turné våren 2004. Samme år var gruppen også en av finalistene under NRK Urørts kåring av «Årets Urørt» og ble året etter nominert til Alarmprisen i klassen årets nykommer. Etter to EP-er hos norske Public Demand (datterselskap av Perfect Pop Records) i 2004, signerte gruppa kontrakt med Smalltown Supersound. I tillegg gjorde de en avtale med Vice Records for distribusjon utenfor Norge. Sent 2005 og tidlig 2006 gjorde de opptredener under det nye navnet Sex Beat, for å unngå tvister med utenlandske musikkgrupper som også het The Beautiful People. Deretter ombestemte de seg nok en gang, og i løpet av sommeren 2006 ble bandet hetende 120 Days.