Emma and Aljaz performed their Samba to Ed Sheeran and Justin Bieber’s I Don’t Care again, after it failed to wow the judges on Saturday night.
Mike and Katya also performed their Charleston to Those Magnificent Men In Their Flying Machines by Ron Goodwin Orchestra in a bid to remain in the competition.
Head Judge Shirley Ballas also confirmed she would have agreed with the decision.
After her elimination, Emma said: “I’ve loved this more than anything I’ve done in my entire life.
“I’m going to be forever grateful to [Aljaz] for working so hard, you’ve been so patient with me and teaching me everything. Thank you, I want to be friends forever because you’re just amazing. I never wanted to let you down, I’m just heartbroken.”
Aljaz added: “You never ever let me down from the first day of rehearsals when I walked in. I’m the only professional to have danced with an actual lady on Strictly Come Dancing.
“From day one in rehearsals, your dedication, to go from a non-performer, non-dancer, to achieve what you achieved on this show, I’m lucky it was me that taught you how to dance. Thank you so much for every single second in rehearsals. On that dancefloor you surprised me positively every single week. Thank you so much.”
Eight couples now remain in the competition after Paralympian Will Bayley was forced to withdraw last week due to injury.
Strictly Come Dancing continues on Saturday at 6.50pm on BBC One.