Former Strictly Come Dancing star has reportedly split from his partner, the mother of his two-year-old daughter, with the star said to have already moved on