Gill și Grant s-au întâlnit la sfârșitul anului 1993, în timp ce Gill sa căsătorit cu Janis Oliver, iar Grant sa căsătorit cu gazda de televiziune și cu cântăreața Gary Chapman. Gill și Oliver fuseseră căsătoriți din 1980, iar cuplul avea o fiică. Grant fusese căsătorit cu Chapman timp de 15 ani, iar cuplul avea trei copii împreună. Gill și Grant au lucrat împreună și au avut o mare chimie, dar au presupus că nu vor fi împreună, în funcție de pereche.
Din cauza chimiei pe care o împărtășesc perechea, o mulțime de speculații se învârteau în legătură cu faptul dacă Gill și Grant aveau o aventură. În plus, perechea se presupune că a scris câteva melodii între ele. Janis Oliver a intentat divorțul în 1997 și au apărut numeroase povești de tip tabloid, afirmând că Gill și Grant aveau o aventură și că acest lucru ia determinat pe Janis Oliver să depună dosarul pentru divorț.
Gill și Janis Oliver s-au divorțat în 1997, iar Grant a divorțat-o pe Gary Chapman în 1999. Când divorțul de la Chapman a devenit final, Grant a început să se întâlnească cu Gill, iar cuplul sa căsătorit în 2000. Un an mai târziu, cuplul avea o fiică împreună.
