Το δεύτερο άλμπουμ της Φουρτάντο με τίτλο "Folklore" κυκλοφόρησε το Νοέμβριο του 2003. Το τελευταίο κομμάτι του άλμπουμ "Childhood Dreams" είναι αφιερωμένο στην κόρη της Νεβίς. Το άλμπουμ περιέχει το τραγούδι "Força" που ήταν το επίσημο τραγούδι του Ευρωπαϊκού Πρωταθλήματος Ποδοσφαίρου 2004. Το πρώτο single ήταν το "Powerless (Say What You Want", δεύτερο το "Try" και ακολούθησαν τα "Força", "Explode" και "The Grass is Green". To "Folklore" δεν είχε την επιτυχία του πρώτου της άλμπουμ, μάλλον λόγω του λιγότερου ποπ ύφους αλλά και της κακής προώθησης της δισκογραφικής της εταιρίας.