Charles said leaving the show was a "weird, bittersweet feeling".
It was his fourth time in the dance-off.
He faced Charles Venn in the dreaded dance-off.
Charles Venn's Street routine also went down a storm with the judges.
Get ready for street-dancing, a show-stopping Samba and a Waltz to... The Muppets.
She and Gorka Marquez were the lowest-scoring couple in this week's live show.
It was a case of second time unlucky as he appeared in the bottom two again.
Though some have rushed to defend the new contestants.
Susannah Constantine, Lauren Steadman And Charles Venn Are Final Celebs Confirmed For New Series Of 'Strictly'
The 2018 line-up is complete.