Chelsea Handler and her then-boyfriend Ted Harbert had a threesome with their masseuse - and she began sleeping with the woman behind her partner's back.