W lipcu 2019 roku Goulding oświadczyła na potrzeby wywiadu dla portalu The Telegraph iż jej następnym materiałem, który zostanie wydany, będą piosenki „Woman I Am" i „Start”. W wywiadzie dla Heart z marca 2020 roku Goulding ujawniła, że album „jakby składa się z dwóch części”, dodając, że gra w tym projekcie na gitarze, basie i fortepianie. W maju 2020 występując w programie The Late Late Show with James Corden wraz z akustyczną wersją singla Worry About Me, Ellie zdradziła, iż album składać się będzie z dwóch stron jej osobowości, mianowicie na jednej stronie znajdować się będą piosenki napisane przez nią zaś na drugiej jej twórczość na przełom ie 2018 – 2020, którą nazwała swoim alter ego.
Wydanie oraz promocja 27 maja 2020 roku Ellie za pośrednictwem swoich mediów społecznościowych opublikowała okładkę albumu z podpisem: "Brightest Blue. "Mój 4 album. 17 Lipca (K**wa nareszcie.)" Tego samego dnia na stronie internetowej artystki pojawiła się lista utworów oraz możliwość zamówienia płyty w różnych formatach, kasety magnetofonowej, CD, płyty vinyl. „Worry About Me” jest to pierwszy oficjalny singiel promujący wydawnictwo. Ellie wykonuje piosenkę wraz Blackbear. Premiera singla miała miejsce 13 marca 2020.