Nova, peta sezona donijela je i tri nova pravila. Prvo se odnosi na novi način ispadanja. Umjesto dosadašnjeg zbrajanja glasova publike i žirija i izbacivanja para s najmanjim brojem bodova, od ove sezone će dva para s najmanje bodova (zbrojeni glasovi žirija i publike) na kraju svake emisije ponovno plesati ples odluke, a ispast će onaj par koji dobije manje glasova od žirija. Dakle, glasovi publike (uz one žirija) odlučivat će o redoslijedu i o dva najlošija para, ali će žiri odlučivati tko će ispasti iz emisije.

Druga promjena u pravilima jest bodovanje bečkog valcera – u petoj emisiji će svi parovi, uz redovni ples, otplesati i bečki valcer, za što će biti ocijenjeni zajedničkom ocjenom žirija (žiri će se dogovoriti o ocjeni svakog para, odnosno donijet će je 'vijećanjem' – za razliku od 'redovnog' plesa za koji se zbrajaju bodovi svih članova žirija, za valcer se dobiva jedna ocjena – maksimalna ocjena za redovne plesove je 40, a za valcer je 10). Treća promjena je u bodovanju redoslijeda: ukoliko su prva dva para bila izjednačena po broju bodova, oni su dobivali broj bodova za prvo mjesto, dok je sljedeći par dobivao bodove za treće mjesto. Odsad će taj par dobivati bodove za drugo mjesto.

Nakon što smo i prije početka pete sezone saznali za promjene, show je napokon mogao početi. Kao i uvijek šarmantni, elegantni i elokventni voditeljski par, Barbara Kolar (koja je izgledala fantastično) i Duško Čurlić (uvijek elegantan), uveo nas je u petu sezonu, kao i svih osam parova koji su ušetali na plesni podij.

Žiri u starom provjerenom sastavu (Elio Bašan, Milka Babović, Dinko Bogdanić i Davor Bilman) zauzeo je svoja mjesta, nakon čega je slijedio i prvi plesni par koji su činili Sanja Doležal i Hrvoje Kraševac koji su zaplesali engleski valcer. Hrvoje se već na prvom plesu pokazao kao odličan mentor jer se Sanja doista trudila pokazavši na samom početku da je savladala držanje i eleganciju, iako joj je ipak nedostajalo malo poleta. Sanja nije krila zadovoljstvo čim je došla do daha, dok im žiri i nije baš bio blagonaklon te im je dodijelio tri sedmice i jednu šesticu, odnosno ocjenu 27.

Bojan Jambrošić i Martina Bastić bili su drugi par pete sezone i predstavili su se u razigranom plesu ča-ča-ča na stari hit grupe Salt-N-Pepa 'Push It' u sjajnoj izvedbi pratećeg benda. Žiri je birao što pristojnije fraze nježno dajući do znanja da i nije baš zadovoljan njihovom izvedbom, što se dalo jasno vidjeti u prilično nezgrapnim Bojanovim plesnim pokretima. Žiri je i ocjenama rekao što misli dajući im samo petice i malih 20, što je ostavilo vidljivo razočarenje na Jambrošićevom licu.

Engleski valcer plesali su i Nera Stipičević i Damir Horvatinčić i plesali su ga pokazujući svu ljepotu plesanja istovremeno dajući do znanja da su ozbiljni favoriti za ulazak u finale i borbu za pobjednike pete sezone. S time se bezrezervno složio i član žirija Davor Bilman koji im je dao devetku, dok je ukupan zbroj bio dovoljan za visokih 29.

Lijepa Ivana Brkljačić sa svojim je učiteljem Markom Hercegom zaplesala ča-ča-ča i opravdala što je rekla u najavi showa - da nikoga ne može razočarati jer nitko od nje ništa i ne očekuje. Ivana je vidljivo uživala u plesu pokazujući da se maksimalno potrudila. Žiri nije ublažavao prigovore, sipajući ih iz rukava, ne štedeći njezin trud, a to se vidjelo i u ocjenama. Dali su im 21, ipak za jednu ocjenu više no Jambrošiću.

Drugi su dio prve emisije pete sezona showa 'Ples sa zvijezdama' otvorili Zijad Gračić i Tihana Devčić engleskim valcerom. Markantni glumac nije baš pokazao zavidno umijeće plesanja, već više svoju kavalirštinu. Žiri je bio dosta suzdržan, no na koncu im je dao ukupnu ocjenu 25.

Ča-ča-ča su plesali i Petar Vlahov i Ana Domišljanović. Sudeći po onom što smo vidjeli, Vlahov je više pokazao pozu i držanje jednog galeba na ljetnoj terasi nego plesno umijeće, a zbog sjajne mentorice Ane djelovao je još slabije. Žiri nije štedio komplimente Ani, suzdržavajući se od otvorene kritike Vlahova, premda je Bilman iskreno priznao da je bilo puno pokreta iz teretane, dajući im na kraju trojku. Sve u svemu, plesali su za pet jer su ostali članovi žirija dali samo petice. Najniža ukupna ocjena prve emisije – 18.

Hrvoje Rupčić i Marija Stošić zaplesali su valcer. Za jednog udaraljkaša koji se proslavio strastvenim kubanskim ritmovima, Hrvoje je plesao i više nego odlično. I žiri je zaključio da uopće nisu bili loši i dao im dvije šestice i dvije sedmice – 26.

Kao posljednji su nastupili vatrena i seski Mila Horvat i iskusni Robert Schubert koji je u samoj najavi izrazio optimizam najavljujući ulazak u finale. Njihov ča-ča-ča bio je ujedno i najbolji ples prve emisije u kojem je Mila pokazala da, osim što je stvarno lijepa i seksi, ima sve šanse doći do finala. I žiri je bio pun hvale za odlično uigrani par koji je osim znanja plesa pokazao i plesnu energiju. Štoviše, Mila je izgledala više kao Robertva mentorica. S razlogom su dobili i najvišu ocjenu – 31.