The TV star was married to his ex-wife Alexandra for 19 years but they announced their split in 2017. Their relationship broke down over cheating allegations. Loved-up! Paul Hollywood ...VIEW MORE : https://bit.ly/1breakingnews