Heidi e Seal tinham o hábito de renovar os seus votos anualmente. Em 2008 quiseram fugir à rotina e tatuaram o nome um do outro no corpo, juntamente com as iniciais dos três filhos biológicos que têm em comum..A notícia começou a espalhar-se quando foram publicadas fotografias que mostravam a tatuagem claramente mais desvanecida. Uma fonte revelou que "ela tem feito alguns tratamentos, mas as iniciais com o nome dos filhos ficarão intactas"..O divórcio já foi ultrapassado, e a jurada de "América tem talento" mostra-se feliz com Martin Kristen, o seu companheiro e também guarda-costas dos filhos.