Ze związku z Gregorio Marsiajem ma trzech synów: George'a (ur. 01.06.2007), Philipa (ur. 13.03.2011) i Edwarda Jamesa (ur. 20.04.2013).
Stanley Kubrick chciał obsadzić ją w roli Mandy w "
Oczach szeroko zamkniętych", jednak Herzigova odrzuciła tę ofortę, ponieważ nie chciała brać udziału w ostrych scenach erotycznych, przewidzianych w scenariuszu.
Jej twarz była ozdobą okładki płyty rockowego zespołu Powderfinger - "Vulture Street"
W 2011 roku wystąpiła w teledysku brytyjskiej grupy Duran Duran do piosenki "Girl Panic!".
Po udziale w kampanii reklamowej firmy Guess? okrzyknięto ja "Marilyn Monroe lat 90-ych".