Nedorosick and his partner Rylee Arnold performed a Charleston routine to "A Star Is Born" from the 'Hercules' soundtrack as the gymanst joked Hercules "likes to flex ... so buying into this character will be super easy for me!

Disney magic returned on Tuesday night's episode of "Dancing With the Stars." See the scores for Disney Night and find out which couple was eliminated this week.

The night kicked off with an opening performance of “Friend Like Me” from “Aladdin,” choreographed by Mandy Moore that included performer Michael James Scott, who stars as Genie in the Broadway musical. Viewers also heard a new song from “Moana 2,” titled “We’re Back,” during the troupe and eliminated pros’ routine.