The music producer and professional partner Kristina Rihanoff were sent out after coming bottom of the leaderboard once the judges' and audience votes for their cha-cha-cha and foxtrot performances were combined.
As there is no dance-off this year, host Tess Daly announced the first four pairings to have been saved, before revealing that Peter Shilton and Erin Boag were in the bottom two. She later returned to grant everyone but Goldie and Rihanoff a spot in next week's show.
The partnership received a standing ovation after being sent out of the show, and both Daly and co-host Claudia Winkleman claimed to be "shocked" by the result.
After hearing the result, Goldie said: "It's alright, it's alright ain't it? I had a great time, I got super fit which is good, so I'll keep that up."
When asked about his dance partner Rihanoff, he added: "I think she's fantastic and she's really really wonderful, [a] great teacher. I wish I could have been better."
Strictly Come Dancing continues next Saturday at 6pm on BBC One.