Melanie Chisholm y Robbie Williams fueron compañeros de banda en el popular grupo de música pop británico, Spice Girls. Melanie, también conocida como Mel C o Sporty Spice, y Robbie se conocieron en 1996 durante una gira por Europa y su amistad floreció mientras trabajaban juntos como artistas. A pesar de que nunca tuvieron una relación amorosa, se rumoreó sobre la posibilidad de un romance entre los dos miembros de la banda en varias ocasiones. Específicamente, se dijo que existía una conexión romántica durante la grabación del video musical de "Never Be the Same Again", una canción de Mel C en solitario que contó con la participación de Robbie. Sin embargo, Melanie y Robbie siempre han negado enérgicamente cualquier tipo de relación romántica. En una entrevista con Daily Mail en 2016, Mel C habló sobre su amistad con Robbie y dijo que "nunca hubo nada romántico entre nosotros, simplemente éramos buenos amigos y nunca tuvimos esa química". A pesar de que la relación entre Melanie Chisholm y Robbie Williams nunca se convirtió en algo más que una amistad, han mantenido una relación cercana a lo largo de los años, con Melanie apareciendo en algunos de los conciertos de Robbie y compartiendo escenario con él para interpretar algunos de sus éxitos juntos.
