Projekt "Gwiazdo świeć, kolędo leć" ma ponad dwudziestoletnią tradycję. Początkowo (od 1987 r.) był to program telewizyjny, w którym kolędy śpiewali Alicja Majewska, Łucja Prus i Jerzy Połomski. Następnie wraz z Majewską kolędowali Halina Frąckowiak i Andrzej Zaucha. W 1990 roku powstała wersja estradowa programu z kolędami tradycyjnymi. Po śmierci Zauchy (1991) ustalił się stały skład wykonawców (Alicja Majewska, Olga Bołądź, Włodzimierz Korcz i Zbigniew Wodecki) i w takiej formie wraz z zaproszonymi artystami grupa koncertowała przez wiele lat. Kilka sezonów temu dołączył do niej Łukasz Zagrobelny. 

"Gwiazdo świeć, kolędo leć", to koncert pełen optymizmu, radości i refleksji. Poza tradycyjnymi znanymi wszystkim utworami, takimi jak "Dzisiaj w Betlejem", czy "Pójdźmy wszyscy do Stajenki" usłyszymy także autorskie kompozycje Włodzimierza Korcza z tekstami Wojciecha Młynarskiego, Magdy Czapińskiej, Wojciecha Kejne, czy Ernesta Brylla