It’s hard to not still see Shawn Johnson as an innocent little girl instead of a young woman. The 20-year-old Olympic gymnast was the youngest ever winner of Dancing With the Stars when she competed with Mark Ballas on Season 8 at age 17.

She told People that, back then, she was shy about anything that didn’t have to do with gymnastics. "I was like, 'There's no way you can get me to [dress sexy].'”

But her new Season 15 All-Stars partner Derek Hough has made it his mission to show Shawn’s mature growth from that shy teen to a confident woman. One way they illustrated that was with her sexy Mambo moves on the Week 4 Performance Show — complete with a costume that showed off her toned body. Guest judge Paula Abdul told Shawn she had turned into a sexy young lady who was elegant and shining.

There’s a time and a place for sexy (like in a Mambo, but maybe not a Waltz) and it sounds like their Week 5 Guilty Pleasure routine may be the next time and place. Derek told People Shawn’s costumes may get sexier as soon as next week’s performance. Shawn told On the Red Carpet carpet her “guilty pleasure” is Titanic and they have the Rumba. So her heart will go on and on … into even more romantic territory.

Catch a new episode of Dancing With the Stars Season 15: All-Stars on Tuesday, October 16 at 8 p.m. ET/PT on ABC.

Sources: People On the Red Carpet

Gina Carbone is a contributing writer at Wetpaint Entertainment. Follow her on Twitter @ginacarbone.

For more news about Dancing With the Stars, Like us on Facebook and Follow us on Twitter.