Das Lied wurde von der Interpretin selbst, zusammen mit Julian Gallagher und Richard Stannard, getextet beziehungsweise komponiert. Gallagher und Stannard zeichneten darüber hinaus auch für die Produktion verantwortlich.[1]
Die Erstveröffentlichung von When a Woman erfolgte als Teil von Gabrielles drittem Studioalbum Rise am 15. Oktober 1999 bei Go! Beat.[1] Am 5. Juni 2000 erschien das Lied erstmals als Single.[2] Diese erschien als 7″-Single mit der B-SeiteGive Me a Little More Time sowie als CD-Max-Single, die um zwei Remixe erweitert wurde.[1]
Inhalt
When a Woman handelt von Frauen, die, wenn sie einen Mann haben wollen, auch wissen, wie sie ihn mit einem sogenannten „Masterplan“ bekommen.[3]
