Gavin Rossdale y Andrea Corr mantuvieron una relación sentimental en 1996. En aquella época, Gavin era el líder de la banda de rock "Bush" y Andrea era la vocalista de la banda de pop rock "The Corrs". Ambos artistas se conocieron en la grabación del programa de televisión "A Song for Eurotrash". Desde entonces, comenzaron a salir juntos y se les vio frecuentemente en eventos públicos, demostrando su amor y complicidad. No obstante, la relación terminó al poco tiempo debido a las diferencias entre sus agendas profesionales y la distancia geográfica, ya que Gavin vivía en Los Ángeles y Andrea en Dublín. A pesar de la ruptura, Gavin y Andrea han mantenido una buena relación y han colaborado en proyectos musicales en algunas ocasiones. En definitiva, la relación entre Gavin Rossdale y Andrea Corr fue breve pero intensa y dejó una huella en la historia del música de los años 90.