בינואר 2017 הכריזה גולדינג על תחילת העבודה על אלבום האולפן הבא שלה,[3] ובאפריל הודיעה ברשתות החברתיות כי החלה לעבוד עם המפיק בלאדפופ.[4] באותו החודש שיתפה פעולה עם קייגו בשיר "First Time".[5] ב-24 באוקטובר 2018 הוציאה את הסינגל "Close to Me", בו התארחו דיפלו וסוואה לי.[6] לאחר מכן, חשפה בריאיון למגזין הגרדיאן כי השיר נכתב על ידה, ודיברה על שלושה שירים חדשים שהקליטה: "Flux", "Love I'm Given" ו-"Electricity".[7]
ביולי 2019, פרסמה גולדינג כי השירים הבאים שתוציא הם "Woman I Am" ו-"Start".[8] בנובמבר הוציאה גרסה מחודשת לשיר "River" של ג'וני מיטשל. השיר הגיע למקום הראשון במצעד הסינגלים הבריטי והפך לשיר השלישי שלה שהגיע להישג זה.[9] ב-13 במרץ 2020 הוציאה את הסינגל "Worry About Me", בו התארח בלאקבר. באותו החודש, התארחה בראיון ששודר בתחנת הרדיו Heart, בו היא הצהירה כי "האלבום יחולק לשני חלקים" וכי היא תנגן בו קטעים של בס, גיטרה ופסנתר.[10] במהלך ריאיון בתוכנית "לייט לייט שואו"(אנ') של ג'יימס קורדן, שיתפה כי האלבום יתאר שני צדדים שלה; הצד הראשון יכלול שירים שנכתבו על ידה ואילו השני יציג את האלטר אגו שלה ויכיל שירים שהוציאה משנת 2018 ועד שנת 2020.[11] ב-21 במאי, הוציאה את הסינגל "Power", אשר את הקליפ שלו צילמה בביתה, במהלך מגפת הקורונה.
ב-27 במאי 2020, הכריזה גולדינג ברשתות החברתיות את שמו של האלבום: "Brightest Blue". כמו כן, חשפה את תאריך צאתו ואת רשימת הרצועות שלו. כבר באותו היום הפכה אותו לזמין לרכישה מוקדמת ברשתות הזרמות המדיה השונות.[12] החלק הראשון של האלבום נקרא "Brightest Blue" והוא כולל 13 רצועות, ואילו החלק השני נקרא "EG.0" והוא כולל את הסינגלים "Close to Me", "Hate Me" ו-"Worry About Me" שיצאו בעבר, ושתי רצועות חדשות.[13]