A 16 új dalt tartalmazó albumnak frappánsan a "Vegasztár" címet adták, amelyről az első klippes nóta (Herceg fehér lovon c.) már április eleje óta rotációban szerepel az elsőszámú hazai zenetévén a VIVA-n.
Az elmúlt évben kiváló kritikákat kapott a zenekar az írott és az elektronikus médiában egyaránt, ennek ékes bizonyítéka a három videoklip sikere a TOP listákon, (ezek közül a Többet érdemelsz című szám egy nyári válogatáslemezen is megjelent).
1999 októberében spontán gondolattól vezérelve Jávorszky Béla dobott fel egy ötletet Kowalskynak. Felvetette, hogy az általa megírt zenei alapokból készíthetnének az énekes közreműködésével néhány dalt. A munkálatokhoz szükséges számítógépek hozták össze a harmadik tagot, Juhász Rob-ot a Kowalsky-Jávorszky párossal, így alakult meg a Kowalsky meg a Vega. 2002-ben csatlakozott a trióhoz két zenész, hogy az élő előadásokban társai legyenek az együttesnek. A dobok élő prezentálását Újvári Péter vállalta magára, míg basszus előadására Kowa kérte fel Temesi Bercit.
2003 októberében megjelenik a Kowalsky meg a Vega "Pimasz grimasz" című első nagylemeze. Rövid időn belül, 2004 tavaszára olyannyira elismert és népszerű a Vega, hogy Fonogram (a korábbi Arany zsiráf díj) és Arany nyíl díjra is jelölik Őket.
