A 28 de agosto de 2003, durante uma atuação na cerimónia de entrega dos MTV Video Music Awards, as duas cantoras surpreenderam a audiência. Na altura, a intérprete de "Music", que hoje vive em Lisboa, também beijou Christina Aguilera.
Depois da morte da antiga companheira, Myra Stratton, em 2015, a cantora e ex-modelo de topless inglesa de 52 anos, que fez furor na década de 1980, reencontrou o amor ao lado da norueguesa Linda Birgitte Olsen, oito anos mais nova.