Kurz nach der Scheidung von Rick Pepino lernte Heidi den Formel-1 Manager Flavio Briatore kennen. Im März 2003 begann ihre Liaison und hielt ein knappes Jahr. Daraus hervor ging Heidis Tochter Leni. Lange dementierte Flavio die Vaterschaft, musste sie aber irgendwann anerkennen.