The Channel 4 star has found love again after a shock split from the father of her two children