Po dwóch miesiącach prób zespół stworzył program oparty na znanych przebojach zespołu Kombi takich jak: „Hotel twoich snów”, „Linia życia”, „Nasze rendez vous”, „Nie ma zysku”, „Kochać cię za późno”, „Black and white”, „Słodkiego miłego życia” w nowych aranżacjach. Pierwszym publicznym występem Kombii był koncert w amfiteatrze w Wiśle, specjalnie na zaproszenie Adama Małysza i jego Fundacji. Następnie zespół wziął udział w finale programu talent-show Szansa na sukces oraz w Festiwalu Polskiej Piosenki w Opolu. 11 lipca 2003 odbył się inauguracyjny koncert w Operze Leśnej w Sopocie, transmitowany na żywo przez TVP2.
C.D. (2004–2006) Sezon lato-jesień 2003 wypełniła trasa koncertowa po wielu miastach Polski, podczas której Kombii było entuzjastycznie przyjmowane przez publiczność. Na przełomie 2003 i 2004 zespół rozpoczął pracę nad tworzeniem premierowego materiału na pierwszą płytę. W tym czasie nawiązał współpracę z producentem muzycznym Rafałem Paczkowskim (laureatem Fryderyka 2003) i od marca rozpoczął nagrywanie nowej płyty, której wydanie przewidziano na wrzesień. Wiosną Kombii podpisało wieloletni kontrakt płytowy z przedsiębiorstwem Universal Music Polska. 25 października miała miejsce premiera albumu zatytułowanego C.D.