2006
První řada StarDance úspěšně odstartovala v roce 2006 a už tehdy se pyšnila velkou sledovaností. Spousta celebrit překvapila svým tanečním nadáním.
První místo si nakonec odnesl herec Roman Vojtech a Kristýna Coufalová. Stříbrná medaile připadla herci Václavu Vydrovi a Petře Kostovčíkové, třetí místo obsadil atlet Tomáš Dvořák a Kamila Tománková.
2007
O rok později se konala historicky druhá řada StarDance. Tentokrát zabodoval lyžař Aleš Valenta a Iva Langerová, kteří druhou řadu vyhráli. Diváky okouzlila také herečka Tatiana Dyková a Petr Čadek, ti skončili druzí. Třetí místo obsadil herec Jiří Schmitz a Simona Švrčková.