Powiedział, że Pegasus będzie „o wiele lepszy” niż A Love Letter to You 4 i że „zabiera cię z miejsca na miejsce, jeśli chodzi o gatunek.”
18 sierpnia 2020 roku cały album wyciekł po tym, jak Redd oświadczył, że opóźni album, jeśli więcej jego muzyki będzie nadal wyciekać do sieci. Według wywiadu z kolegą z wytwórni Redda, raperem 6ix9ine, Pegasus był odpychany o miesiące przez wytwórnię, która uważała, że nowy projekt Redda nie zyska wystarczającej popularności, aby był opłacalny finansowo.
19 lutego 2021 roku ukazał się wspólny projekt z Travisem Barkerem, zatytułowany Neon Shark vs Pegasus, zawierający 14 nowych piosenek, w tym singel „Dreamer” z 2020 roku oraz różne projekty we współpracy z piosenkarzem Machine Gun Kelly. Przed oficjalnym wydaniem albumu wersja deluxe przypadkowo wyciekła do serwisu streamingowego Tidal, zanim została usunięta kilka minut później.
Single Główny singel „Excitement” z kanadyjskim piosenkarzem i raperem PartyNextDoor został wydany 15 maja 2020 roku.
11 września 2020 roku obok oficjalnego teledysku ukazał się drugi singel z albumu, „I Got You”, z udziałem amerykańskiego rapera Busty Rhymesa.
7 października 2020 roku „Sleepy Hollow” zostało wydane jako trzeci singel z albumu, a także ujawniono listę utworów i datę wydania albumu.