První řada taneční show StarDance …když hvězdy tančí měla premiéru na ČT1 4. listopadu 2006 a okamžitě zaznamenala obrovský divácký úspěch, když úvodní přenos vidělo přes 1,9 milionu lidí. Porotě, kterou tvořili Vlastimil Harapes, Eva Bartuňková, Michael Kocáb a Zdeněk Chlopčík, asistovali moderátoři Marek Eben a Tereza Kostková; o hudbu se staral MoonDance Orchestra Martina Kumžáka. Osm párů – známé osobnosti s profesionálními tanečníky – soutěžilo v tancích jako waltz, cha-cha či samba, přičemž o postupu rozhodovaly body poroty a SMS hlasy diváků. Během osmi dílů se postupně vyřazovalo, přičemž dramatický moment nastal v šestém díle, kdy Mahulena Bočanová a Jaroslav Kuneš museli ze soutěže odstoupit kvůli zranění. Finále 23. prosince 2006 pak korunovalo vítěze tanečního parketu, na jehož závěr zazněla speciální píseň „Poslední valčík“ s textem moderátora Marka Ebena.