Klum anunció su compromiso con el cantante británico Seal en enero del 2005. La boda fue el 10 de mayo del 2005.
Su hija se llama Leni, como una de las abuelas de Heidi y nació el 4 de mayo del 2004.