Amber Rose Makes 'Graceful' Debut on 'Dancing With the Stars' With 'Perfect' Partner Maksim Chmerkovskiy

Amber Rose and Maksim Chmerkovskiy promised to shock viewers during their Dancing With the Stars debut, and they certainly delivered.
Monday's season 23 premiere brought the ballroom classics to the stage, with Rose and Chmerkovskiy performing the foxtrot to an unlikely track -- Alessia Cara's soulful "Here."
Initially hesitant to bring her exotic-dancing background to the ballroom, the outspoken model and VH1 host said, "In this routine, I'm suppose to be a princess, but I'm not really that girl."
Chmerkovskiy -- a DWTS veteran and season 18 champion -- replied with nothing but reassurance: "You know what's happening in the back? I am. I've got you."
The duo's chemistry was evident during rehearsals, and they brought it to the stage and then some on Monday night, with Rose going far out of her comfort zone in a chiffon skirt and Britney-esque bodysuit comprised of 20,000 rhinestones. The costume was Chmerkovskiy's idea, naturally. "I'm more like leather, black sunglasses and combat boots," said Rose.
The pair received a six from each judge, resulting in a total of 24 for the performance -- and a few boos from the audience, who found themselves in fangirl mode over Rose, co-host Erin Andrews included. "Girl power! You're hot," said the 38-year-old sportscaster.
Returning judge Julianne Hough was equally blown away by the performance and chalked up Rose's performance to first-timer nerves.
"You actually don't give yourself enough credit," said the two-time mirrorball trophy winner. "You are a princess, and you are that girl. When you're dancing, you're beautiful and you're graceful."
For more on Rose's debut duet with Chmerkovskiy, watch the ET exclusive below.