Michelle Heaton y Andy Scott-Lee se conocieron en 2001, mientras trabajaban juntos en la producción de la obra musical "Joseph and the Amazing Technicolor Dreamcoat". La pareja se enamoró y comenzó una relación romántica que duró unos tres años. Sin embargo, en 2004 se separaron debido a sus agendas ocupadas y diferencias personales. En una entrevista con el periódico británico "The Sun", Heaton dijo que la ruptura fue "muy difícil" y que se había sentido "muy triste" después de la separación. Aunque su romance terminó, Heaton y Scott-Lee siguieron siendo amigos cercanos a lo largo de los años. En 2015, se reencontraron en el programa de televisión "The Big Reunion", que reunió a las bandas pop de los 90 y principios de los 2000 británicos. En el programa, Heaton y Scott-Lee interpretaron juntos la canción de su banda de pop de la época, "Liberty X". El momento destacó la amistad y el respeto mutuo que todavía tienen el uno por el otro después de su relación. Desde entonces, ambos han seguido trabajando en la industria de la música y el espectáculo, con Heaton encontrando éxito como cantante y presentadora de televisión y Scott-Lee manteniendo su carrera como cantante y actor. Mientras tanto, Heaton también ha estado en el centro de atención en los medios debido a su lucha contra la mutación BRCA2, que aumenta el riesgo de cáncer.