Obok Channinga Tatuma i Jenny Dewan, na planie Step Up- taniec zmysłów pojawiają się zarówno nowicjusze, jak i utytułowane gwiazdy. Rolę dyrektorki Akademii gra nominowana do Oscara Rachel Griffiths, laureatka Złotego Globu za rolę w serialu Sześć stóp pod ziemią.
„Postanowiłam wziąć udział w tym filmie, ponieważ marzyłam, żeby znaleźć się w takim młodym, energicznym i napawającym nadzieją otoczeniu. Poza tym byłam wielką fanką „Sławy”. Jest coś wspaniałego w ludziach, którzy mają całe życie przed sobą. Oczywiście, że nie omija ich ból i walka, ale dominuje piękny, seksowny optymizm”.
Twórcy filmu musieli też znaleźć grupę utalentowanych nastolatków pojawiających się w szkole oraz rozrywkowych kolegów Tylera z podwórka. Jedną z pierwszych młodych gwiazd zaangażowanych do filmu był Mario, słynny piosenkarz R&B, któremu sławę przyniósł hit „Let Me Love You”, a jego album zyskał status platynowej płyty. Zagrał rolę Milesa, który jest przewodnikiem Tylera po Akademii. Później staje się też powiernikiem, dzięki któremu rozpoczyna się transformacja Tylera. Wg Mario „Miles jest luzakiem, to prawdziwy ziomal z sąsiedztwa, który dostał się do Akademii, bo chciał zmienić swoje życie na lepsze”.
Przyjaciółkę Nory, gra filmowa nowicjuszka Drew Sidora, aktorka, tancerka i piosenkarka. „Lucy jest najbliższą przyjaciółką Nory i bardzo ciekawą postacią. Początkowo interesuje ją tylko uganianie się za chłopakami, którzy nie są dla niej odpowiedni. Kiedy poznaje Milesa, uświadamia sobie, że miłość może być czymś naprawdę pięknym i budującym”.
