C’est aux Trophées du Sunset/Sunside en 2008 que Cecil L. Recchia se fait connaître du public au sein de son quartette et devient une habituéedes lieux de la scène jazz parisienne. La même année, elle assure les concerts de « Jazz à la récré » (EMI) pour la sortie du disque éponyme auquel participent Didier Lockwood et Hal Singer, projet qui remporte un vif succès, notamment lors de la première édition « Jazz for Kids » du festival de Jazz à la Villette 2009. S’ensuivra un second opus, « Noel en Jazz », sur lequel elle est à la fois lead vocale et arrangeuse. Elle poursuit sa carrière de chanteuse dans diverses formations de jazz et de musique brésilienne, et à la chance de chanter aux côtés de Bob Stoloff et Barry Harris. Avec « Songs of the Tree : a tribute to Ahmad Jamal », elle propose un premier opus réussi qui la place parmi les valeurs sûres de la scène jazz actuelle.).