En junio de 2006, en una entrevista con la revista "Genre", cuando se le preguntó si "Alguna vez ha sentido atracción hacia las mujeres", Furtado respondió: "Absolutamente.