The former S Club 7 star, 47, and pro skater, 40, who were partnered together on Dancing On Ice in 2022, parted ways earlier this month.