לאחר צאתו של המיני-אלבום Haiz, פרסמה סטיינפלד כי תקליט אלבום חדש בינואר 2017, תוך כדי צילומי הסרט "פיץ' פרפקט 3".[3] באותה שנה הוציאה סטיינפלד את הסינגלים "Most Girls" ו-"Let Me Go", שנועדו להיות סינגלים, אך לא מתוך האלבום העתידי.[4][5] במרץ 2018, אישרה סטיינפלד כי העבודה על האלבום קרובה לסיום, וכי היא מתכננת להוציאו בשנת 2018.[6] אולם, האלבום לא יצא כמתוכנן, ובחודש דצמבר שלאחר מכן אישרה סטיינפלד כי לאחר סיום צילומי הסדרה "Dickinson", בינואר 2019, היא "תסיים את מה [שהיא] התחילה".[7]
ב-26 במרץ 2020, דווח לבסוף כי סטיינפלד תוציא פרויקט בעל שני חלקים, כשהחלק הראשון צפוי לצאת ב-1 במאי 2020.[8] ב-24 באפריל הודיעה סטיינפלד כי יציאתו של הפרק הראשון בפרויקט נדחתה ל-8 במאי, מכיוון שהיא זקוקה לזמן נוסף על מנת לסיימו.[9] העבודה על החלק הראשון של הפרויקט אכן הסתיימה באותו החודש. ב-27 באפריל הודיעה סטיינפלד שהחלק הראשון של הפרויקט ייקרא "Half Written Story" ובאותו היום נחשפה גם רשימת הרצועות ועטיפת האלבום.[10]