The 45-year-old actor has been sharing his home with two 'goddesses', porn star Bree Olson and part-time model Natalie Kenly, for the last two months, but has now revealed he has parted ways with Bree.
Taking to the stage for his ‘Violent Torpedo of Truth/Defeat is Not An Option Show’ in Florida over the weekend, Charlie told the crowd he had been dumped in a cell phone message by Bree.
Later in the show, he was asked how he copes with juggling two women at once, prompting the actor to quip: "Not well, because one left."
Despite his women woes, Charlie seemed unconcerned during the performance, even kissing an unnamed older lady who was on stage during his question and answer portion of the show.
He then gave the woman – who a member of his entourage described as a "cutie pie" – a hug before she left the stage.
The former 'Two and a Half Men' star also invited troubled actress Lindsay Lohan to spend 24 hours with him.
He said: "I would hug her and let her know it's gonna be OK."
Read more: Justin Bieber on TIME magazine's 100 most influential people list