Iako su tek nekoliko tjedana skupa, Seala su uznemirile fotografije na kojima se Heidi ljubila i grlila s novim dečkom.'Ona je majka Sealove djece i on želi da Heidi zadrži dostojanstvo. Jako se uzrujao zbog njezinog ponašanja. Zna da je Heidi vrlo strastvena kad je zaljubljena i boji se da će se tako ponašati i pred djecom', kaže jedan izvor.

Heidi je u siječnju prekinula vezu s tjelohraniteljem Martinom Kristenom, a u veljači se već počela pojavljivati u društvu mlađahnog novog dečka.

Heidi i Seal vjenčali su se 2005. i imaju četvero djece. Razveli su se sedam godina kasnije, 2012.