Andrea Corr y Robbie Williams se conocieron en la década de 1990 cuando ambos estaban en la cima de sus carreras. Williams había alcanzado la fama como miembro de la banda británica Take That, mientras que Corr lideraba la banda irlandesa The Corrs junto a sus hermanos. A pesar de que nunca se confirmó oficialmente que Andrea y Robbie tuvieran una relación romántica, se rumoreó durante mucho tiempo que habían salido juntos durante un breve período. En 2017, durante una entrevista con The Independent, Corr confirmó que habían salido en el pasado pero que su relación nunca se había convertido en algo serio. A pesar de esto, ambos han hablado positivamente el uno del otro en varias ocasiones. Williams ha elogiado el talento de Corr y su música en varias ocasiones, incluso llamándola «la mejor música folk del mundo» en una entrevista. Por su parte, Andrea ha dicho que disfrutó mucho su tiempo con Williams y que lo encuentra muy divertido e ingenioso. Aunque nunca se sabe qué depara el futuro, por el momento Andrea Corr está felizmente casada con el empresario Brett Desmond, mientras que Robbie Williams está casado con la actriz Ayda Field.
