השיר נכתב על ידי קייטי פרי, ג'ייקוב כשר, שרה הדסון, ג'ון ריאן, קרוליינה לייר והופק על ידי אלוויה אנדרפארד, קרוליינה לייר, פטר קארלסון.[5] יציאתו של "What Makes a Woman", הוכרזה ברשתות החברתיות ב-19 באוגוסט 2020, יממה לאחר מכן יצא כסינגל שיווקי הראשון שלה מתוך האלבום Smile.[6] בהמשך הוציאה פרי גרסה אקוסטית בלעדית בדף ה-Vevo שלה.[7] ביוני 2020, היא הצהירה כי השיר עצמו מוקדש לבתה שטרם נולדה, וקבעה: "התקווה שלי לבתי היא שחלומותיה ושאיפותיה לעולם לא מגבלות, ושהוא יכול לשנות את דעתו בכל פעם שמתחשק לו. הוא יכול לנסות את כל מה שהוא רוצה למצוא את דרכו. זו הסיבה שאני חושב שהשיר הזה חשוב גם לי וגם לה".[8]
בסמוך לצאתו, עלה השיר לרשת הזרמת המדיהספוטיפיי, תוך שהצליח לצבור שם למעלה מ-9 מיליון השמעות.[9]