W roli prowadzącej taneczne show zadebiutuje Natasza Urbańska. W wypełnianiu nowych obowiązków będzie ją wspierał doświadczony Piotr Gąsowski. O tym kto zdobędzie Kryształową Kulę zadecyduje jury w odmienionym składzie. Za jurorskim stołem zobaczymy: Iwonę Pavlović, Piotra Galińskiego oraz Jolantę Fraszyńską i Janusza Józefowicza.

Układy taneczne po raz kolejny stworzy choreograf Agustin Egurrola. Za oprawę muzyczną zadba Tomek Szymuś z orkiestrą. Z kolei Dorota Williams zaprojektuje nietuzinkowe stroje dla każdego z uczestników.

Jednak najważniejsze w „Tańcu z Gwiazdami” są gwiazdy, które już od samego początku będą musiały rywalizować o sympatię widzów. Tym razem taneczne szaleństwo będzie trwało przez trzynaście odcinków.

Zestaw par prezentuje się następująco:
1. Muzyk Staszek Karpiel – Bułecka i Magdalena Soszyńska - Michno
2. Aktorka, gwiazda serialu „Prosto w serce” Aleksandra Kisio i Łukasz Czarnecki
3. Aktor Dariusz Kordek i Blanka Winiarska
4. Mistrzyni Świata i Europy w snowboardzie Jagna Marczułajtis i Krzysztof Hulboj
5. Aktor, gwiazda serialu TVN „Na Wspólnej” Kazimierz Mazur i Bianka Żebrowska
6. Dziennikarka DDTVN, aktorka Anna Wendzikowska i Michał Stukan
7. Reporter U1 Bator TV Bilguun Ariunbataar i Janja Lesar
8. Piosenkarka Marta Krupa i Przemek Juszkiewicz
9. Prezenter TVN Turbo i DDTVN Zbigniew Urbański i Izabela Janachowska
10. Jurorka czterech edycji „You Can Dance. Po Prostu Tańcz!” Weronika Marczuk i Jan Kliment
11. Wokalista, gwiazda programu „X Factor” Michał Szpak i Paulina Biernat
12. Aktorka kabaretowa Katarzyna Pakosińska i Stefano Terrazzino
13. Aktor Kacper Kuszewski i Anna Głogowska
14. Aktorka Katarzyna Zielińska i Rafał Maserak

Trzynasta edycja programu „Taniec z gwiazdami” na antenie TVN zadebiutuje 4 września 2011 roku. Emisja programu tradycyjnie w niedziele o godzinie 20.