Nelly Furtado i Demacio "Demo" Castellon poznali się w 2006 roku przy pracy nad albumem "Loose". Ich zaręczyny odbyły się w lipcu 2007 roku. To wtedy na palcu Miss Furtado zauważono pierścionek z diamentem. Poprzednio była związana z Jasperem Gahunią (a.k.a. LiL'Jaz), z którym ma pięcioletnią córeczkę Nevis.
"Wzięliśmy ślub 19 lipca" - ujawnia Nelly. - "Kocham to. To była cicha i skromna ceremonia, tylko dla rodziny i najbliższych. Nie chcieliśmy z tego robić jakiejś medialnej szopki."
Przyznaje też, że zamążpójście dobrze jej służy: "Jestem po prostu szczęśliwa. Jestem też zrelaksowana, spokojniejsza i z radością myślę o przyszłości."