[1]​ Ellos tuvieron un pequeño amorío el que luego se transformó en una relación más formal.

Posteriormente Appleton quedó embarazada, aunque Williams quiso ser el padre, según la biografía de Appleton Together, su sello discográfico (London Records) la forzó para que se realizase un aborto.

En 2000, Appleton comenzó una relación con Liam Gallagher, el vocalista de Oasis.

Gallagher compuso la canción Songbird, la que habla de su amor por Appleton.

Nicole y Natalie formaron una nueva banda (Appleton) y lanzaron su álbum debut Everything's Eventual en febrero de 2003, y un documental (Appleton on Appleton) que fue emitido por la BBC, donde muestra la vida privada de estas dos hermanas.