The week's most hotly-anticipated "Dancing with the Stars" performance didn't disappoint, as Bindi Irwin and her partner Derek Hough soared to new heights with their thrilling tribute to "Dirty Dancing."

The remaining competitors recreated famous dances from movies and music videos Monday night, and Irwin and Hough played Jennifer Grey and Patrick Swayze to perfection, receiving 40 out of 40 points.

While singers Tamar Braxton and Andy Grammer also scored perfect 40s, Irwin created the emotional high point of the evening, while chef Paula Deen was eliminated at the episode's end.

Bindi Irwin's teary tribute to dad late Steve Irwin

Irwin's mom Terri sobbed in the audience after watching Hough lift her daughter during "(I've Had) The Time of My Life," and guest judge Olivia Newton-John raved, "It touched my heart."

After the show, Irwin told FOX411, "It was amazing. Going out there, I was so, so terrified, just because it was so different from anything that we've done yet in this competition so I was scared but Derek was so strong and we managed to get that lift. I'm thrilled."

Grey, who won season 11 with Hough, visited them during rehearsal to give advice.

Irwin said, "She's such a kind soul. [She told me] just to keep breathing and to be strong and feel it. For us, it wasn't so much a recreation of the movie as it was just taking inspiration from the movie and trying something, [doing] the best that we could."

The late Steve Irwin's 17-year-old crocodile kid confided to FOX411 that her wakeboarder boyfriend Chandler Powell, who has constantly been by her side while she's competed, "was really excited" by the successful routine. "He was like, 'I was nervous for you!' "

Although she doesn't know if her late father Steve Irwin watched "Dirty Dancing," she's sure he would have "been really excited that we actually managed to get the lift and I'm sure that he would have been practicing it with me!"

Rehearsal footage showed Irwin and Hough practicing the lift in a smelly pond in Los Angeles.

"It was gross," Irwin smiled.

MORE: Watch Bindi Irwin dance the cha cha

But Hough revealed that the lift could have been a wardrobe malfunction disaster as he discovered a small tear in Irwin's white dress costume: "Just five seconds before we went onstage, I had the costume department sew the dress 'cause it was sliding up."

When asked if she's lost weight on the show, Irwin replied, "I don't really know but I'm loving [it].  It's like working out five hours a day, it's brilliant. But for me, I think, jumping on crocodiles and hiking up mountains is all really quite fun. It's about feeling good ... I'm loving this experience. My body the first few weeks was going, 'wow, what are you trying to do to me?' and now, I feel like I have more energy with it."

Grammer and his partner Allison Holker (who is four months pregnant) did an accomplished version of "Good Morning" from "Singin' in the Rain" after visiting the widow of Gene Kelly, the classic movie's star.

Braxton and her partner Val Chmerkovskiy ended the show with a strong dance based on Janet Jackson's "Rhythm Nation" video.

Among the other stars, Nick Carter did an energetic John Travolta from "Saturday Night Fever" and Hayes Grier charmed as Travolta in "Grease."

Alek Skarlatos portrayed another icon, Elvis Presley in "Jailhouse Rock."

Carlos PenaVega stood out by doing the sexy "Pony" routine from "Magic Mike," and had a wardrobe malfunction when he tried to tear off his white tank top but it settled at his waist instead of coming off completely.

Judge Julianne Hough thought he handled it "like a pro, you kept going," and he got a score of 38.

But his wife Alexa PenaVega, who handled a snake for her routine to Britney Spears' "I'm A Slave 4 U," only received 30 and wound up in tears as she landed in the bottom two with Deen.

But it was Deen who had to say "Bye, y'all," after receiving the night's lowest score, a 24 for her hilarious performance with partner Louis Van Amstel, essaying Madonna's "Vogue" at the 1990 VMAs.

Deen, still wearing her elaborate Marie Antoinette costume backstage, wasn't fazed by her elimination, telling FOX411, "I think I went out on top."

The 68-year-old cook said it "was so fun" playing Madonna but laughed of the costume, "It's uncomfortable. The wig is going to itch me to death. I'm probably going to rip half my hair out trying to get it off."

Deen praised her tugboat captain Michael Groover, 59, backstage for how he had supported her during "DWTS," telling reporters, "My husband has been with me every second.  He has not left me, not for one minute. He is—I just can't say what a sport he's been. He sits in a hotel room all day long by himself, sometimes half the night by himself and has not complained, not one time."

With Groover standing loyally nearby, Deen said she's now going to concentrate on promoting her new cookbook, "Paula Deen Cuts The Fat."    

"It's time for me to get out there and meet the people," she declared.