Lotfi, Pál és Walkó először 2005-ben találkoztak, amikor Lotfi Behnam techno produceri duója, a Collins and Behnam Adamski ésSeal Killer című számát tervezték feldolgozni és ehhez énekest kerestek.A televízióban látta énekelni Walkó Csabát és felkérte, hogy énekelje fel a feldolgozást. Walkó akkoriban egy funk-pop zenekarban, a Brownfieldben énekelt és megkérte néhány zenésztársát, hogy kísérjék el a felvételre. Közülük az egyik volt Pál Gábor, aki a Toy Division nevű nu-jazz zenekarnak is alapítója volt. A három zenész ekkor találkozott először.

2008 nyarán Lotfi felvetette Walkónak egy vokális elektronikus popzenei együttes ötletét, aki megkérdezte billentyűsét Pált, hogy csatlakozzon hozzájuk. Először 2008 augusztusában ültek össze, és rögtön nekiláttak az első daluk elkészítéséhez (ez később a"Fly or Dive" címet kapta).

2009 márciusáig írták és hangszerelték a dalokat. Ekkora házi stúdiójukban az éneksávok kivételével a teljes zenei alap elkészült és áprilisban nekifogtak az ekkor még címnélküli első albumuk stúdiómunkálatainak véglegesítéséhez: az énekek felvételének, akeverésnek és a masteringnek. Ezek a munkálatok a Collins & Behnam Lotfi melletti másik tagja, Némethy Gábor (azaz Collinsnak) Groovejack Stúdiójában készült el 2009 áprilisa és júliusa között.

Mire a nagylemez elkészült, a zenekar tagjai megállapodtak abban, hogy a zenekar neve Compact Disco, az album címe pedigStereoid lesz. A felvétel meghallgatása után a független lemezkiadó, a CLS Music (akkor még CLS Records) érdeklődést mutatott iránta. 2009 szeptemberében aláírták a szerződést, és a nagylemez decemberben megjelent.