Od grudnia 2021 roku Travis zapowiadał swój nowy album poprzez swoje portale społecznościowe. 2 sierpnia 2022 roku Scott ogłosił tygodniową rezydencję w klubie Zouk Nightclub w Las Vegas nazwaną Road to Utopia która trwała od 17 do 24 września. W grudniu 2021, krążyły plotki, że album oraz światowa trasa koncertowa jest zaplanowana na początek 2023 roku.
W maju 2023 roku w Internecie pojawiły się zdjęcia Jacques’a w niewydanych butach Air Jordan 1 Low z przypuszczalnym logiem Utopia oraz jego ochroniarza trzymającego teczkę z napisem "Utopia"https://www.highsnobiety.com/p/travis-scott-utopia-nike/. 15 czerwca 2023 roku Scott opuszczał Abby Road Studios ze swoimi ochroniarzami, odtwarzając kultową okładkę jedenastego studyjnego albumu Beatelsów – Abbey Road (1969). 27 czerwca Scott zaktualizował swoją stronę internetową o logo Utopii oraz link do przedsprzedaży ukryty w kodzie strony. Wkrótce potem, na terenie Los Angeles zaczęły pojawiać się nowe billboardy Utopii, na których można było zobaczyć zegar i kłódkę, co wywołało spekulacje fanów, że premiera odbędzie się 21 lipca 2023 roku. 9 lipca 2023 roku Scott udostępnił filmy powiązane z Utopią w mediach społecznościowych, w tym jeden, w którym można zobaczyć, jak pracuje nad projektem z Rickiem Rubinem.