La ganadora del Grammy está oficialmente comprometida con su novio, el ingeniero de sonido, Demacio Castellon, pero todavía no se sabe cuando será la boda. Timbaland, amigo e impulsador de la carrera de Furtado confirmó el noviazgo a una revista norteamericana.
Furtado, de 28 años, había dicho en una entrevista de julio de 2006 que ella tenía un «novio secreto» de ocho meses, y que él no era nadie famoso.
Castellón, trabajó con Nelly en la producción de su último albúm: «Loose», de donde salieron éxitos como «Promiscous Girl» y «Man Eater».