En 1996 les Célestins ont assuré la finale du premier festival de jazz de Colmar. Comme le raconte l'Alsace "Le milieu de la nuit n'était pas très loin quand les Célestins quittant la scène, sont partis en parade à travers le chapiteau pour donner la sérénade sous les frondaisons du Champs de Mars. Au même instant s'allumait un feu d'artifice..."
Deux ans plus tard, les Célestins ont également joué au premier festival de jazz de Munster puis au festival de jazz de la Petite Pierre. Ils ont même lancé un festival de jazz à Schiltigheim, mais il n'y a eu que quatre éditions, remplacé par une fête de la bière qui a eu plus de succès !
