Ještě minulý rok Nelly Furtado ohledně nového přítele mlžila, seč mohla. "Chodíme spolu už osm měsíců, ale opravdu se mi o tom nechce mluvit. Není to nikdo slavný, to vám můžu garantovat," řekla magazínu Blender v červenci 2006.
V té době už téměř rok nechodila s DJem a producentem Jasperem "Lil' Jaz" Gahuniem, se kterým má tříletou dcerušku Nevis. Byli spolu celkem čtyři roky, přičemž rozchod prý proběhl v rukavičkách. A od té doby ticho po pěšině.
Až teď Nelly oficiálně oznámila, že se zasnoubila se zvukovým inženýrem hudebníka Timbalanda, Demaciem "Demo" Castellonem, se kterým se seznámila během práce na zpěvaččině desce Loose z roku 2006. nelly Furtado má pro Dje zřejmě opravdovou slabost.