Entre 1996 y 1999, Love salió con el actor Edward Norton, y también fue vinculada con el comediante Steve Coogan a principios de 2000.