Pro prvního potomka se modelka rozhodla až ve čtyřiceti letech. Zda je otcem pilot Formule 1 Paol Barilla, s nímž zrovna chodila, nikdo neví. Linda odmítá otcovství zveřejnit.
Možná také proto, že vztahy s muži měla královna přehlídkových mol z osmdesátých let poněkud komplikované. V letech 1987 až 1993 byla provdána za Geralda Marieho, majitele modelingové agentury.
Pak randila čtyři roky s Kylem MacLachlanem, známým z Twin Peaks a seriálů Sex ve městě či Zoufalé manželky. Dále byla zasnoubená s francouzským fotbalistou Fabienem Barthezem a italským naftařem Ugem Brachettim Perettim.
Od roku 2003 má Linda na Chodníku slávy v kanadském Torontu svou hvězdu. Magazín People ji zvolil mezi padesát nejkrásnějších lidí světa. A kritici o ní hovoří jako o Sophii Lorenové: Dokud neumře, bude pořád stejně krásná.