A szupermodell kilenc év házasság után szakított férjével, Justin Portmannel. A 29 éves Vodianovának három gyereke van a brit milliárdostól, Lucas, Neva és Victor, a legnagyobb kilenc éves, a legkisebb három. A pár egy ideje külön él, de csak most álltak ezzel nyilvánosság elé.
„Nagyon szomorú. Nem szeretnénk beszélni róla, és nem is fogunk. A gyerekek nagyon érzékenyek a témára” – mondta a modell az ES magazinnak. „Egyelőre nagyon kényes a helyzet, próbálunk barátságban elválni, ezért is nem akarunk beszélni a kapcsolatunkról” – tette hozzá Vodianova, akit első terhessége tett felnőtté. „Lucas előtt úgy néztem ki, mint egy 14 éves, ami eléggé korlátozta, milyen munkákat kaphatok. Aztán hirtelen jó lettem a szofisztikáltabb fotózásokhoz is, köszönhetően a fiamnak és a terhességemnek”.