Minulý rok v decembri All Time Jazz Trio a Lucia Lužinská odpremiérovali program „Pocta Nat King Colovi“ na koncerte v Joe Zawinul`s Birdland vo Viedni.
Tento rok odštartovali hodinovým živým koncertom na rozhlasovej stanici Devín a potom sa so svojim programom predstavili fanúšikom v troch slovenských mestách.
11.mája 2006 po prvýkrát vystúpia na východnom Slovensku, v Košiciach, v klube Radical o 19.30hod. Samotný názov programu naznačuje dve skutočnosti: All Time Jazz Trio vystúpi v typicky „coleovskej“ zostave- gitara, klavír a kontrabas a počas koncertu odznie množstvo skladieb z repertoáru N.K. Cola, avšak vo vlastných aranžmánoch - prevažne Borisa Čellára.
Okrem toho si fanúšikovia vypočujú aj niekoľko veľmi zaujímavých otextovaných originálov napríklad od Miles Davisa alebo Bud Powella, ktoré sú obľúbenými kúskami speváčky Lucie Lužinskej. Program je zaujímavý nielen modernejším prístupom k tradičnej hudbe, ale vďaka svojmu rozsiahlemu repertoáru, kapela „coleovskú“ časť koncertu neustále obmieňa.
Pôvodnú zostavu All Time Jazz Tria, gitara- Boris Čellár, klavír- Pavol Bodnár a kontrabas- Štefan Bartuš (Goran Rukavina), na východe vystriedajú klavirista Tomáš Gajlík a kontrabasista Juraj Kalász.