During two horrific marriage splits, a life-threatening battle with malaria and the brutal end of her US TV career, it was easy to wonder if Cheryl would ever find happiness.