Das Programm von Re-Bop beinhaltet sowohl eigens arrangierte Stücke bestehend aus populären Titeln wie zum Beispiel „Let´s call the whole thing off“, als auch eher unbekannteren und von Jazzsängern selten zu hörenden Standards wie beispielsweise „Con alma“. Ein großer Bestandteil des Programms sind Transkriptionen des Bebop-vocalensembles Lambert, Hendricks & Ross. In den 50er Jahren als „the hottest new group in jazz“ bezeichnet, stand dieses Trio um Dave Lambert, Jon Hendricks und Annie Ross für Virtuosität im vokalen Jazz, wobei sie Instrumentalimprovisationen anderer Jazzmusiker und dreistimmige Bigband-Chorusse mit Texten unterlegten, der Stil der sogenannten „Vocalese“ wurde geboren.
Komplettiert wird das dreistimmige Vokalensemble Re-Bop von drei herausragenden Instrumentalisten, Gee Hye Lee am Klavier, Axel Kühn am Bass und Marcel Gustke am Schlagzeug.