През 2003 г. Фуртадо издаде албума Folklore, който обаче не пожъна голям успех. Тя успя да се реваншира с Loose през 2006 г., който включва хитовете Promiscuous, Maneater и Say It Right. Именно този албум й спечели слава, както в Северна Америка, така и в Европа.
Певицата вече има четиригодишна дъщеря на име Невис от предишна своя връзка.
Едно изказване през 2006 г., че жените са красиви и секси, предизвика слухове, че певицата е бисексуална, но тя успя да ги разсее по-късно, заявявайки "аз съм хетеросексуална, но много свободомислеща".
Малко по-късно тя призна, че е отхвърлила предложение за половин млн. долара да се снима облечена в "Плейбой".