Второй альбом Нелли вышел в ноябре 2003 года и назывался "Folklore". Название альбома напоминает о судьбе родителей Нелли эммигрировавших из Португалии в Канаду. Трэк "Childhood Dreams" Нелли посвятила своей дочери, песня "Forca" (Так держать!) с альбома, стала официальным гимном чемпионата мира по футболу 2004, проходившего в Португалии. Вторая пластинка не была такой же удачной, как и дебютный альбом.

Третий альбом вышел в июне 2006 года и назывался "Loose" (Свободный). Название альбома было продиктовано характером работы над альбомом - спонтанной и непринужденной. Альбом стал настоящим смешением стилей и направлений - spanish "No Hay Igual", hip-hop "Promiscuous", latin "Te Busque" и pop "Maneater". Именно, такое смешение стилей и обеспечило успех альбому во всех странах мира от Испании до США. За сингл "Promiscuous" в 2006 Нелли была присуждена награда Billboard Music Award в номинации "Поп-сингл года". "Loose" стал лучшим альбомом певицы.

Сейчас к выходу готовится новый альбом Нелли Фуртадо, который скорее всего будет на испанском языке. Нелли не забывает и про выпуск синглов. Сингл "Give It To Me" - совместное творчество Нелли и Джастина Тимберлейка уже покорил хит-парады.