"Dancing with the Stars" paid tribute to some of the most iconic dances in popular culture as this week, the celebrity contestants and their pro partners took on everything from "Dirty Dancing" to Grease" and even "Magic Mike." This week, Olivia Newton-John joined Bruno Tonioli, Julianne Hough and Carrie Ann Inaba at the judges' table. Meanwhile, Leah Remini filled in for Erin Andrews as she took a temporary leave from her "DWTS" hosting duties to cover the baseball playoffs. At the end of the night, three pairs got perfect scores, and another celebrity was eliminated from the competition.

Here are the performances and scores for week 6 of "Dancing with the Stars":

Hayes Grier and Emma Slater
Dance: Jazz to "You're the One That I Want" from "Grease"
Score: 32 (out of 40)
The pressure was on the pair as they danced in front of "Grease" star Newton-John. The actress later told Grier that he resembled a "baby John" while Inaba advised him to work on his lines.

Andy Grammer and Allison Holker
Dance: Jazz to "Good Morning" from "Singin' in the Rain"
Score: 40
As a special treat, the pair got to meet Gene Kelly's widow, and the meeting gave the country star the confidence to perform well as the judges gave them a standing ovation. Their jazz routine got Grammer and Holker the first perfect score of the night.

Alexa PenaVega and Mark Ballas
Dance: Cha-cha to "I'm a Slave for You"
Score: 30
Alexa had some misgivings about the dance, especially after learning that she had to dance with a snake just like Britney Spears in the music video for "I'm a Slave for You."

Bindi Irwin and Derek Hough
Dance: Rumba to "Time of My Life" from "Dirty Dancing"
Score: 40
For the dance's most memorable move, Derek and Irwin practiced the lift in a river, and the pair even got a visit from "Dirty Dancing" star Jennifer Grey during rehearsals. Not only was the pair able to execute the lift flawlessly during their performance, but they were able to recreate the dance perfectly. Their dance got them the second perfect score of the night.

"You guys had every little detail [of the dance]," said Julianne. "My little star is going supernova tonight!" Tonioli exclaimed.

Paula Deen and Louis Van Amstel
Dance: Jazz to Madonna's "Vogue"
Score: 24
Deen and Van Amstel were dressed as if they were ready to go Marie Antoinette's court in Versailles for their jazz number. The judges noted that the dance lacked content, but agreed that it was very entertaining.

Carlos PenaVega and Witney Carson
Dance: Rumba to "Pony" from "Magic Mike"
Score: 38
Carlos had some reservations about the risqué routine, as he told Carson that he just told everyone how God changed his life last week, and this dance was "the complete opposite" of all that. "My faith means everything to me," said the Big Time Rush member. Carson promised him that their dance won't be as raunchy as the one seen in the movie. Despite his reluctance, Carlos was able to perform his solos and his rumba with Carson well, and Inaba said that his routine was all about "great dancing."

Nick Carter and Sharna Burgess
Dance: Samba to "You Should Be Dancing" from "Saturday Night Fever"
Score: 39
Carter was the second contestant who channeled John Travolta for the night, and while Inaba noted that the Backstreet Boy member went out of character at some parts of the dance, Burgess' choreography made their routine very entertaining to watch.

Newton-John said, "I think you channeled John. I think you were fantastic."

Alek Skarlatos and Lindsay Arnold
Dance: Jive to "Jailhouse Rock"
Score: 30
Arnold had Peter Dobson visit during rehearsals, in hopes that Skarlatos could get some pointers from the actor, who has played Elvis in 5 movies. Julianne thinks that while Skarlatos has come a long way from his first week on the show, she thinks that he needs to fully commit to the character.

Tamar Braxton and Val Chmerkovskiy
Dance: Jazz to "Rhythm Nation"
Score: 40
All eyes were on Braxton during her solo parts in the jazz number, and the judges thought that out of all of the dances, the Janet Jackson-inspired number was the most difficult of all, but Braxton was able to pull it off. The performance earned Braxton and Chmerkovsky the third perfect score of the night.

At the end of the night, Deen was eliminated from the competition.

"It has been wonderful," she told Tom Bergeron. "It has been such a wonderful journey…It was worth it."

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