Že Němcová nemá s odhalováním těla problémy, dokázala již v minulosti. Pro focení smyslných fotek už oblečení svlékla několikrát, navíc pózovala pro luxusní spodní prádlo Victoria´s Secret a je tváří prestižního magazínu Sports Illustrated. Minulý rok ji zase na festivalu v Cannes zradily neposlušné šaty, které odhalily víc, než měla modelka původně v úmyslu. Němcová ale myslí i na druhé a své tělo je ochotná poskytnout i jako cenu pro výherce. Tento čin se rozhodla před rokem udělat pro charitu a vítěz mohl její sexy tělo obdivovat na přehlídce v Paříži.
Nejvíc ale sexy modelka šokovala, když si pro jednu z amerických nočních show předvedla erotické představení. Moderátor talk show Carson Daly nevěřil vlastním očím, když mu Němcová, která přišla před kamery oděná jen v krátkém saténovém župánku, předvedla krátký striptýz, který si připravila speciálně pro něj. Modelka v pořadu Last Call With Carson Daly propagovala svůj vlastní pořad A Model Life, kde radila šesti uchazečkám o práci na módních molech, jak se uchytit v newyorském módním byznysu.
Třicetiletá rodačka z Karviné přišla v roce 2004 o svého snoubence, fotografa Simona Atleeho, který zemřel během vlny tsunami v Thajsku. Modelka byla od té doby spojována s řadou známých mužů včetně herců Bruce Wiilise a Seana Penna, se kterým se objevila na charitativním oscarovém večírku Eltona Johna, shodou okolností v době, kdy Penn ohlásil po jedenácti letech manželství rozvod se svojí manželkou Robin.
Nejdelší vztah však modelka prožila s melancholickým zpěvákem Jamesem Bluntem. I když se v médiích nějakou dobu spekulovalo o tom, že se pár zasnoubil, svatba se nakonec nekonala a Němcová se s Bluntem rozešla v roce 2007.