Stephen Wynne, 47, killed 27-year-old mother-of-three Chantel Taylor in Birkenhead, Merseyside in March 2004 by striking her in the neck and then dismembering her with a saw.
Last month the Strictly Come Dancing star, 53, sparked speculation that he and Liz Brookes had broken up after he deleted his engagement post from Instagram and unfollowed her.
Stephen Wynne, 47, murdered 27-year-old mum-of-three Chantel Taylor, a sex worker, by striking her in the neck and then dismembering her body with a saw.