Gleb and The Real Housewives of Beverly Hills star, who is formally known as Erika Girardi, became the fourth couple ousted from the competition based on the combination of Dancing with the Stars judges' scores and home viewer votes they had received during last week's episode.
"It was incredible," Erika said of her final dance in Week 5. "I did have a breakthrough. I've had a wonderful time. Thank you all so much. It was great."
Gleb added that he's "so proud" of Erika's progress on the show.
The Bachelor star Nick Viall and partner Peta Murgatroyd were the other couple in jeopardy last night prior to Erika and Gleb's ouster; however, they were not necessarily one of the bottom-two couples based on judges' scores and America's votes.
Monday night's show featured the 9 remaining celebrity and professional pairings each performing one dance routine to a song from a classic Disney Movie for "Disney Night."
Fifth Harmony member Normani Kordei and partner Val Chmerkovskiy topped the leaderboard in first place with 39 out of 40 points from the judges for their fierce paso doble, which featured a martial arts segment inspired by Mulan.
Olympic gold medal-winning gymnast Simone Biles and partner Sasha Farber finished in second place on the leaderboard after they earned 38 points for a contemporary routine set to the music from Moana.
Iconic figure skater Nancy Kerrigan and partner Artem Chigvintsev, dresses as characters from Enchanted, claimed third place on the judges' leaderboard with 36 points after they danced a jazz routine.
Fourth place represented a tie between two couples at 34 points: Nick and Peta as well as Glee star Heather Morris and partner Alan Bersten, a DWTS Troupe member who continues to fill in for Maksim Chmerkovskiy as the pro recovers from a leg injury that happened during Week 2 of rehearsals.
Nick and Peta performed a Pinocchio-inspired jazz routine, while Heather and Alan also danced a jazz number in honor of the hit movie Frozen.
Two celebrities also tied for sixth place with 32 points each: Erika Jayne and NFL player Rashad Jennings.
Erika and Gleb took the stage with a Viennese waltz set to the music from Finding Dory, while Rashad and partner Emma Slater performed a foxtrot in honor of the new movie Beauty and the Beast.
Professional bull rider-turned-model Bonner Bolton and partner Sharna Burgess finished in eighth place on the leaderboard after receiving 30 points for their tango routine inspired by Wreck-It Ralph.
Finally, two-time World Series champion David Ross and partner Lindsay Arnold landed in ninth -- and last -- place on the judges' leaderboard with 29 points after the couple performed a jive to the music from Cars 3.