Gerald Eaton en Brian West van de band The Philosopher Kings hoorden Nelly Furtado op een avond in een nachtclub in Toronto zingen. Ze waren zo onder de indruk dat ze de Canadees-Portugese zangeres een platencontract bij Dreamworks Records lieten tekenen. Daar kwam in 2000 haar eerste album Whoa, Nelly! uit, dat de Grammy Award winnende single "I'm Like a Bird" bevat. Furtado neigde eerst naar pop en folk, maar experimenteerde op haar derde studioalbum, Loose, met R&B en hiphop. Haar single "Say it Right" werd een stevige hit in Amerika en Europa. Daarna nam ze een Spaanstalig pop- en dance-album op.