CNN anchor Don Lemon has hit out at the network after his firing, which came after accusations of misogyny and misbehaviour.

"I am stunned," Lemon wrote on Twitter, saying he was told by his agent he had been let go.

CNN said it "parted ways" with Lemon, who co-hosted its morning show, saying "we wish him well".

It follows on-air remarks by Lemon in which he said Republican Nikki Haley, 51, was not "in her prime".

The dismissal also comes on the heels of another major US media departure. Just moments before Lemon's announcement, Fox News announced it was parting ways with primetime host Tucker Carlson.

A long-time fixture of the network, Lemon was most recently a co-host of CNN's This Morning programme.

The show will continue with Lemon's former co-hosts, Poppy Harlow and Kaitlan Collins, the network said.

They opened their Tuesday morning segment with remarks on Lemon's departure.

"Of course Don was a big part of this show over the last six months. He was one of the first anchors on CNN to have me on his show - that's something I'll obviously never forget," said Kaitlan Collins.

Poppy Harlow added her own tribute, calling Lemon "one of my first friends here at CNN".

"I'm so thankful to have worked along side him and for his support for nearly 15 years here and I wish him all good things ahead," she said.

Don Lemon landed in hot water earlier this year after comments he made about Republican presidential hopeful Nikki Haley, a former UN ambassador and governor of South Carolina.

Ms Haley was not "in her prime", Lemon said in February, a remark widely decried as sexist.

"When a woman is considered to be in her prime - in her 20s, 30s and maybe her 40s," he said.

"I'm just saying what the facts are - Google it," he added, in response to objections from his female co-hosts, Poppy Harlow and Kaitlan Collins.

Lemon issued a statement on the same day saying he regretted his "inartful and irrelevant" comments. He also apologised to the newsroom and agreed to partake in "mandatory training" to address the incident.

But the remarks sparked widespread criticism, including from actress Michelle Yeoh, 60, who appeared to reference the comments in her Oscar's acceptance speech last month, saying: "Ladies, don't let anybody tell you you're ever past your prime."

In a tweet on Monday, Ms Haley appeared to address the firing, calling it a "great day for women everywhere" adding "#StillInMyPrime".

Lemon's reputation was further clouded by a report from Variety earlier in April, which detailed accusations of misogynistic behaviour toward his CNN colleagues.

He called a producer fat to her face, Variety reported, mocked and mimicked one colleague and allegedly sent threatening texts to another. A representative for Lemon denied the reports.

Lemon has also faced controversy last autumn for saying that the US men's soccer team should be paid more than the women's, saying that the men were "more interesting to watch".

The 57-year-old had appeared on CNN on Monday during the morning programme as normal, before reports of his dismissal were publicised later that day.

"After 17 years at CNN I would have thought someone in management would have had the decency to tell me directly," Lemon wrote on Twitter.

"At no time was I ever given any indication that I would not be able to continue to do the work I have loved at the network."

He continued: "It is clear that there are larger issues at play."

The network did not elaborate on the reason for his dismissal. But in a second statement issued on Monday afternoon, it called Lemon's description of events "inaccurate", saying he had been given an opportunity to meet with management.

Lemon has hired entertainment lawyer Bryan Freedman to address his contract with CNN, which was signed to last until 2026, the New York Times reported, citing sources familiar with the deal.

Lemon came to CNN in 2006 after working for a local NBC station in Chicago. For over eight years, he hosted the primetime show Don Lemon Tonight. He left the slot to help launch CNN This Morning last November alongside Ms Harlow and Ms Collins.

After Lemon's comments about Ms Haley, CNN producers discovered guests did not want to appear on the show with Lemon, the New York Times reported.

The show has struggled with ratings in recent months, lagging behind Fox's Fox & Friends and MSNBC's Morning Joe.

In a post on his social media site Truth Social on Monday, former President Donald Trump referred to Lemon as the "dumbest man on television".

He did not comment on Tucker Carlson's firing.

• ·BREAKING NEWS: Everton fear No 1 choice Marcelo Bielsa will TURN DOWN their approach to replace Frank Lampard as manager... and have held talks with Sam Allardyce about returning to Goodiconsequentlyn
• ·Man arrested as cows stolen four months ago found
• ·Wales' first minister to attend coronation
• ·Welsh-trained dog saves rhino from poachers
• ·We don't have enough tanks to send to Ukraine, Pentagon admits: Biden's promise to send 31 Abrams could take up to a YEAR - beca utilize the US has to buy more 
• ·'Full-blown firefighting' to keep GP surgeries open
• ·Edinburgh Festival fireworks to end after 40 years
• ·What is income tax and how much will I pay?
• ·Climate activists heckle Ted Cruz on The View: Whoopi Goldberg tells protesters to leave for trying to drown him out during shouting match over Trump, the election and January 6
• ·Mum who caused son's death was insane - court
• ·What do park visitors think of Welsh name change?
• ·Person is rescued from mud on river bank
• ·Ryanair returns to profit as distantes jump
• ·Two airlifted to hospital after car and bike crash
• ·Lawyer boycott of rape trials 'to be unanimous'
• ·Guests entertained by music in the Abbey