The former Two And A Half Men star made his candid comments while appearing onstage in Columbus, Ohio.
He said: 'Yeah, we kissed and made up… maybe we f***** and made up.
'Brooke was so taken with my goddesses and this whole concept of living together that she was begging to be my third – begging.'
The actor added that he agreed for her to accompany him and his two existing “goddesses” on a trip to the Bahamas – but he alleged that she broke his cardinal rule of not taking cocaine and so had to leave.
Calling his third ex-wife a 'spoilt canker sore', he said: 'Paradise with Brooke is a f****** migraine factory'.
Sheen filed for divorce from Mueller, with whom he has twin boys, in 2010.