Grupa Kombii powstała z inicjatywy Grzegorza Skawińskiego i Waldemara Tkaczyka. Do współpracy panowie zaprosili pierwszego perkusistę zespołu Kombi Jana Plutę. W tym składzie Kombii nagrał swoją pierwszą płytę pt. "C.D.", która wydana została w 2004 roku. Album spotkał się z życzliwym przyjęciem ze strony słuchaczy, sprzedając się w 2005 w ilości ponad 120 tys. egzemplarzy. Grupa ta tylko częściowo stanowi kontynuację legendarnego Kombi z lat 80. Muzyka zespołu jest nieco odmienna. Więcej w niej gitar, a mniej elektroniki. Klawiszowiec i założyciel Kombi, Sławomir Łosowski nie został zaproszony do grania w nowym zespole.