Vanessa Hessler mărturisit într-un interviu pentru revista italiană „Diva e Donna” că a trăit o foarte frumoasă poveste de dragoste cu Mutassim Gaddafi, ucis în aceeaşi zi cu tatăl său. „A fost o relaţie pasională, am rămas împreună timp de patru ani”, a spus modelul.