Tras la actuación de ambos en el Festival de Glastonbury en el 2002 se crearon rumores de que podrían ser pareja, aunque Furtado bromeó diciendo: "Sí, es mi novio; solo que él no lo sabe todavía".