Having been a prominent part of the show for 13 years, Brendan, 41, revealed the surprising news on this morning's edition (30 January) of ITV1's Lorraine.
Brendan announced he had been dropped from the BBC ballroom show after 14 years, claiming producers had decided not to renew his contract for "editorial reasons".
"They made an editorial decision to not have me back on the show".
He said: "I'm a little bit in shock at the moment".
Explosions, Gunfire Reported Near Military Academy In Kabul
The resident said additional smaller blasts could be heard at frequent intervals following the larger explosions. One soldier had been killed and three were wounded, said one official, who declined to be identified.
I've watched the show for years, but there'll be a sparkle less for me from now on.I'm very proud of the whole show. Speaking about the potential reason for his departure, Brendan said: "I'm sure I'll never know the ins and outs".
Cole did not mention the judges but said of the dancers: "I'll miss my gang, the pros on the show, they're a phenomenal bunch".
Whether it was the rumours surrounding his relationship with Natasha Kaplinsky, his back chat to the judges or storming off set when the judges had torn into his celebrity partner - his personality and passion for what he did got the viewers talking just as much as his superb dancing. We're looking forward to seeing where his career takes 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.
Facebook is decieving: George Soros
However, he predicts that the Trump administration is a "temporary phenomenon that will disappear in 2020, or even sooner". Soros also denounced President Donald Trump , who he accused of trying to establish a "mafia state".
The dancer's most recent partner on the show, Charlotte Hawkins, has tweeted how sad she is about the decision.
"I would have preferred to have made the decision myself, but maybe I would never have made it because I love being on the show". No disrespect to them.
Cole received many messages of thanks and support, with some saying the show would not be the same without him.
Michigan State athletic director Mark Hollis announces retirement
USAG said it "embraces the requirements". "I said, 'You know, Kathie, he did it to Lindsey, too, ' and she was like, 'Oh, no. Some gymnasts said assaulted them there.
Cole's last series saw him paired with Good Morning Britain presenter, Charlotte Hawkins.