„Fearless" ist DIE Girl-Power-Hymne des 21. Jahrhunderts über Selbstakzeptanz – gefühlvoll, aufbauend und trotzig. "Nadia zu begegnen war Schicksal", sagt Melanie. "Ich hatte sie in Kathy Burkes Dokumentarserie über Frauen gesehen und mich in ihre Attitüde verliebt. Als Künstlerinnen müssen wir furchtlos sein. Ich liebe diese Frau." Nadia kommentiert: "Es ist kein Geheimnis, dass ich ein Super-Spice-Girls-Fan bin, daher war diese ganze Erfahrung sehr surreal für mich. Melanie C ist ein unglaubliches menschliches Wesen; mit ihr zusammen etwas zu erschaffen, lief einfach perfekt. Fearless ist ein Wohlfühlsong, der einem das Gefühl gibt, großartig zu sein!“