Atraktivna pjevačica zaručena je za Kubanca Demacija "Demo" Castellona, tehničara i programera zvuka, koji radi za repera i producenta Timbalanda. Par se upoznao 2006. dok je Nelly Furtado (28) radila na svom albumu "Loose". - Istina je zaljubljena sam. Ne želim pričati medijima o tome, samo ću reći da nije nitko slavan - rekla je prije šest mjeseci. Kanađanka ima 3-godišnju kćer Nevis iz veze s DJ-em i glazbenim producentom Jasperom "Lil' Jaz" Gahunijom. Od njega se razvela 2005. nakon četiri godine zajedničkog života. - Što se tiče odgoja djeteta zajedno smo pravi tim i jako dobri prijatelji - kaže Kanađanka za bivšeg.