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".