The New Zealand born dancer has been on the road for his own dance show and only recently appeared on the Dancing with the Stars here in Ireland.
"Seems like they don't want anyone on the show that has an opinion". Especially when he played a massive part in making the show what it is today'. Wishing him all the best in his future endeavours.
He said: "It's quite, actually, hard to talk about. They've made an editorial decision not to have me back on the show".
Cole said: "I'm a little bit in shock at the moment. I'm quite emotional, a bit raw about it".
He explained he found out via a phone call, and said: "It's done via a process of a phone call and stuff. I've had 15 incredible series". "I love the show and have watched it since the start but @BrendanCole is the best!" one wrote. "It's a great team".
He continued: "I'm disappointed".
"It's hard to talk about", he said on Lorraine. "It's a recent decision".
Now I know the show needs to change and fresh faces need to come in but I fear with the departure of Brendan, the show will miss a certain spirit.
To get to this point, the BBC make the decisions year upon year.
The TV star, who danced with Charlotte Hawkins past year, added: "It's an editorial decision".
"I've never been contracted for more than one year. I like being a character on the show".
The dancer, who is now touring with his musical show, All Night Long, will have the time to be able to pursue other things, as well as spend time more with his partner Zoe Hobbs.
They clashed over her criticism of his dance partner, Charlotte Hawkins. "It won't be the same without him".
Brendan, who had several run-ins with head judge Shirley Ballas during the 2017 series, hinted that his "strong views" may have had a helping hand in him losing his place on the show.