'Dancing With the Stars' switch-up week sparks sultry surprises

'Dancing With the Stars': Alexa PenaVega's Flawless Tango
'Dancing With the Stars': Alexa PenaVega's Flawless Tango

(Spoiler alert: Please do not read on if you haven't watched Monday's episode of "Dancing with the Stars")

Just as they were getting comfortable with their professional partners, the "Dancing With the Stars" Season 21 contestants had to get cozy with new sidekicks on Monday's episode.

Host Tom Bergeron was back after a week off caring for his ailing father, and he announced that new couples for the night were chosen by fans via Twitter and on ABC.com.

This content is not available due to your privacy preferences.
Update your settings here to see it.

Struggling celebrity chef Paula Deen paired with younger dancer Mark Ballas, while fan favorite Bindi Irwin kissed goodbye to Derek Hough to make magic with Val Chmerkovskiy.

Also Read: 'Dancing With the Stars' Contestants Brought to Tears Recalling Their Most Memorable Years

"It's all about changing everything," the daughter of late "Crocodile Hunter" star Steve Irwin said.

Meanwhile, Deen told Ballas: "You're not going to be able to take me, you're so edgy. I'm so scared of you." Fortunately, a change of pace worked well for Deen, and guest judge Maksim Chmerkovskiy had positive praise and a solid score for her.

Alek Skarlatos was told by his new partner, Emma Slater, to "man handle" her during the Rhumba, as she made no secret of the fact that she thought he was hot in every way. The feeling seemed mutual, as the Paris train attack hero admitted that he "couldn't keep his cool" around her, and even an elbow to the nose during rehearsals didn't quell his passion.

Best moves and looks from Season 21 so far:

This content is not available due to your privacy preferences.
Update your settings here to see it.

Also Read: 'Dancing With the Stars' Delivers Crushing First Elimination of the Season

Randomly, Bindi brought in a giant anaconda to auditions so that Chmerkovskiy could "see how I work" and understand her constant animal references. The scaly inspiration seemed to pay off and Val's brother Maks called their subsequent performance "the dance of the night." Meanwhile judge Bruno Tonioli told Irwin: "You lift my spirits like a bright summer's day." The judges loved the new partnership so much that they rewarded the Australian teen with another 10.

While it was all smiles on the dance floor, Bergeron had a sad announcement about his late father to close out the episode.

"My dad loved this show, never missed an episode," Bergeron said, fighting back the tears. "And I'd like to think somewhere that he didn't miss this one."

"Dancing with the Stars" airs Mondays at 8 p.m. on ABC.