Mówi się, że być może w programie udział wezmą: Weronika Rosati, Maciej Zakościelny, Monika Brodka, Szymon Wydra i Tomasz Makowiecki. Wbrew wcześniejszym spekulacjom, w widowisku zabraknie piosenkarki Doroty „Dody” Rabczewskiej.
„W związku z pojawiającą się niemal we wszystkich mediach 'ostatecznie potwierdzoną’ informacją o moim udziale w kolejnej edycji programu 'Taniec z Gwiazdami’, niniejszym chciałabym ostatecznie zdementować tę plotkę. W 'Tańcu z Gwiazdami’ nie wystąpię, choćbym nawet chciała, ze względu na przebytą zaledwie miesiąc temu ciężką operację kręgosłupa, która uniemożliwia mi wszelki wysiłek fizyczny, ciężkie treningi, itp. Tym większe jest moje zdziwienie, że o tym pomyśle dowiedziałam się z mediów. Dziękuję twórcom programu za zainteresowanie moją osobą, jednak zdecydowanie oświadczam, że w kolejnym 'Tańcu z Gwiazdami’, mnie nie zobaczycie. Zdrowie jest ważniejsze od bycia gwiazdą” – zdementowała pogłoski Doda. Póki co, poszukiwania gwiazd trwają. „Pojawią się aktorzy z seriali. Oni napędzają zainteresowanie. Nie będzie tak, że gwiazdy pochodzić będą z jednej branży” – mówi jedna z osób biorących udział w przygotowaniach do programu. „Taniec z Gwiazdami 4” pojawi się na antenie TVN we wrześniu, być może w nowej scenografii. Widowisko dalej prowadzić będą Hubert Urbański i Katarzyna Skrzynecka, nie zmieni się także skład jury.