The Gymnasium and 4th Street Recordings (Santa Mônica); Metalworks Studios (Mississauga); Left Brain Studios and 1st Congregational Church (Los Angeles)
Após o grande sucesso de Whoa, Nelly!, o seu último álbum, a luso descendente regressa agora com novos ritmos. O nome Folklore foi escolhido por Nelly vincado pelo regresso às suas origens. Este regresso é feito com alguns convidados musicais, como é o caso de Mike Einziger, o guitarrista dos Incubus, Joey Waronker, baterista dos R.E.M., Beck e Caetano Veloso, o brasileiro que a cantora elogia na canção "Island of Wonder".
A primeira das doze canções a ser rodada é "Powerless (Say What You Want)", um bom exemplo do regresso às raízes portuguesas da cantora. No videoclipe Nelly mostra-nos um pouco do folclore que se dança nos Açores. Uma fusão entre o passado e o presente. Um retomar de sons antigos que Nelly ouvia em criança, agora com "um toque" da sua linha habitual, pop e Hip hop.