Robbie Williams 1998-ban hat hónapig együtt járt az akkor az All Saints együttesben éneklő Nicole-lal, és nagyon megviselte őt, amikor a napokban az Appleton nővérek önéletrajzi könyvéből megtudta, hogy Nicole, aki annak idején a menyasszonya volt, a lemezkiadók nyomására volt kénytelen elvetetni közös gyereküket. Robbie most mindent elkövet, hogy ismét találkozhasson Nicole-lal, de ez meglehetősen idegesíti Liam Gallagher-t.
"Robbie kétségbeesetten próbál vele kapcsolatba kerülni, hívja őt otthon és a mobilján is, de eddig nem járt sok szerencsével. Liam nagyon ideges emiatt, és egyértelműen megmondta Nicole-nak, hogy legyen már ennek vége, meg hogy egyáltalán nem örül annak, hogy Robbie odatelefonál hozzájuk. Liam mindenkinek azt mondja, hogy ha Robbie nem hagyja abba, akkor betöri a képét. Teljesen megőrül, ha Nicole-t kapcsolatba hozzák Robbie-val, nagyon fáj neki, hogy Robbie ismét találkozni akar a párjával" - mondta egy barátjuk. Nicole és Liam Gallagher ebben a hónapban jelentették be az eljegyzésüket, de az esküvő időpontját még nem tűzték ki. A párnak már van egy egyéves kisfia, Gene.