Estando embarazada, Heidi empezó una nueva relación con el cantante británico Seal.