Producenci Tańca z gwiazdami w każdej kolejnej edycji zatrudniają obcokrajowca, początkującą gwiazdę i znanego sportowca. Ostatni typ dzieli się na atrakcyjne mistrzynie w typie Sylwii Gruchały lub na "pociesznych olbrzymów" jak Mariusz Pudzianowski. W kolejnej edycji programu pojawi się kolejny tańczący Shrek i tym razem będzie to Paweł Nastula.
Mistrz olimpijski, dwukrotny mistrz świata i trzykrotny mistrz Europy w judo wciąż jest czynnym sportowcem. Nastula walczy obecnie w brutalnych turniejach MMA i na pewno jest w doskonałej formie. Zapewne nie będzie miał też problemów z rolą stojaka, na którym podpierać się będzie wykonująca akrobatyczne popisy tancerka. Ciekawe, czy podobnie jak Pudzian będzie się przechadzał po scenie i robił śmieszne miny, czy jednak coś zatańczy.