Podczas wywiadu z Zane’em Lowe’em dla Apple Music, Gaga opowiedziała o bardzo prywatnej genezie tej piosenki:
Gaga również ujawniła, że „Free Woman” zostało napisane z myślą o transpłciowej społeczności. Ona chciała potwierdzić swoją siłę w tej piosence, ale też świętować to jak społeczność LGBT pomogła jej w poradzeniu sobie z zespołem stresu pourazowego. Gaga ponadto dodała, że chciała nazwać cały album Free Woman, ale nazwała go Chromatica, gdyż „nadal ma problem w [byciu wolną kobietą]”.
Kompozycja
„Free Woman” jest utworem eurodance oraz eurohouse z elementami acid house i disco, który był zainspirowany muzyką lat 90. XX wieku. Leah Greenblatt z „Entertainment Weekly” opisała utwór jako „piosenkę o średnim tempie i gospelowym rytmie”. Alexandra Pollard z „The Independent” znalazła podobieństwo między „Free Woman” a „Love is Free” od Robyn & La Bagatelle Magique, gdzie Salvatore Maicki z magazynu „Nylon” porównał ją do muzyki La Bouche.