La chanson 'Childhood Dreams' est dédiée à la fille de Nelly Furtado, Nevis, et le single 'Powerless (Say What You Want)' évoque ses origines portugaises. Son deuxième album, 'Folklore', sorti en 2003, a eu moins de succès que 'Whoa! Nelly', mais montre une évolution dans sa voix. En 2006, elle sort 'Loose', produit par Timbaland, marquant un tournant vers des sonorités R'n'B.