A Strictly Come Dancing star has teased at a new romance following a sudden split from his co-star last year. Fans rushed to ...