Po wydaniu płyty "Autumn: how to use brain to find inner M" w grudniu 2005 avantrockowy Progrram zmienił swój skład, koncepcję i nazwę. Nowy zespół to Kostas New Progrram Project. Tworzą go byli muzycy Progrram: Wojtek Dobrowolski (gitara) i Kostas (wokal) oraz nowi: Dominik Strycharski (flety, elektronika), Kuba Rutkowski (bębny), Olek Papierz (saksofon) oraz Alek Korecki (saksofon). Nowa nazwa, podobnie jak muzyka, jest naturalną konsekwencją starych działań i projektów związanych z zespołem Progrram, którego współtwórcą i liderem był Kostas - teraz to jeszcze bardziej konsekwentna próba połączenia awangardy gitarowej z potężną, jazzową sekcją dęciaków wspartą elektroniką. W planach jest powiększenie składu do 8 muzyków. "Jestem pewien, że nowi muzycy w wielkim stopniu będą decydować o nowej muzyce. To naprawdę wspaniali artyści i ludzie, znani m.in. z takich formacji jak: Pulsarus, RH+, Tie Break, czy Homo Twist. Jestem szczęśliwy, że razem tworzymy ten projekt." - powiedział Kostas, który przyznał także, iż z byłymi muzykami rozstali się bez złości. Debiut nowego zespołu odbędzie się w sobotę 9 września 2006 w Gdańsku. Premiera nowej płyty, której wydawcą będzie Tone Industria, to wiosna 2007 roku.