VIDEO: Broadway Night on DANCING WITH THE STARS - All the Performances!

On last night's DANCING WITH THE STARS, the six remaining celebrities danced a show-stopping dance to a song from a hit Broadway musical. In addition, Idina Menzel performed her new single, "Queen of Swords," and joined Bruno Tonioli, Carrie Ann Inaba and Julianne Hough as a guest judge. Watch all the performances below!

For their dance, the couples traveled the country to see famous shows in person to get inspiration for their dances in the ballroom. The couples recreated the shows as follows:

Marilu Henner & Derek Hough danced a Samba to "December, 1963 (Oh, What a Night)" from JERSEY BOYS, featuring a guest performance by Mark Ballas and his JERSEY BOYS co-stars, Michael Lomenda, Kristofer McNeeley and Adam Zelasko

Laurie Hernandez & Valentin Chmerkovskiy danced an Argentine Tango to "Cell Block Tango"

from CHICAGO

James Hinchcliffe & Sharna Burgess performed a Jazz dance to "A Brand New Day" from THE WIZ.

Calvin Johnson Jr. & Lindsay Arnold -danced a Waltz - "Memory" from CATS featuring a guest performance by Leona Lewis

Terra Jolé & Sasha Farber did the Charleston to "If My Friends Could See Me Now" from SWEET CHARITY.

At the end of the night, Marilu Henner and Derek Hough were eliminated from the competition, and the five remaining couples will now advance to the semi-finals.

Photo credit: ABC/Eric McCandless