Předtím, než vydala své druhé album, porodila své první dítě, dcerku, která dostala jméno Nevis. Album Folklore vyšlo v listopadu 2003 a hodně songů bylo napsáno ve vzpomínce na bezstarostné dětství, jeden ze songů, "Childhood Dreams", věnovala i své malé dcerce. Nejvíce do povědomí posluchačů se vryl song s názvem "Força", který zpívá ve své rodné portugalštině a který se stal oficiální hymnou Mistrovství Evropy ve fotbale 2004. Píseň zazpívala i před finále, které se konalo 4. července 2004 v Lisabonu. Dalšími významnými písněmi se staly balada "Try" nebo pilotní "Powerless (Say What You Want)".