Poco después, comenzaría a salir con Nicole Appleton, cantante del grupo All Saints.