A zenekart 2004-ben alapította Fodor Máriusz és Kardos-Horváth János egy tatabányai főiskolán, akkor még egy másik énekesnővel, azonban a Kaukázus sikerei miatt a projekt a háttérbe szorult. A két zenész ennek ellenére nem mondott le róla, és 2006-ban megkeresték Bocskor Bíborkát, a Megasztár 3. szezonjában 6. helyet elért énekesnőt, és vele rögzítették a Szeplős váll című dalt.[1][2] A dal 2007-ben nagy sikereket ért el köszönhetően a megújult Petőfi Rádiónak és a frissen alapult magyar MTV-nek.[3] A dalt és a zenekart is jelölték a 2008-as Fonogram-díjkiosztón. 2007. november 20-án jelent meg Szeplős váll című négy dalt tartalmazó maxi kislemezük a CLS kiadónál.[4] A siker ellenére a zenekar tagjai inkább a Kaukázusra akartak koncentrálni, ezért a Magashegyit jegelték, és Bocskor Bíborka is kiszállt az együttesből.[5]