W sierpniu 2022 roku w mediach społecznościowych udostępniono zdjęcie Gore’a i Gahana w studiu, wskazujące na to, że pracują tam nad nowym materiałem, a 4 października tego samego roku zespół zorganizował w Berlinie konferencję prasową, na której ogłoszono tytuł albumu i światową trasę koncertową.

Pierwszy singel, „”, premierę miał 9 lutego 2023 roku. Pojawił się także teledysk w reżyserii Antona Corbijna, a także ogłoszono pełną listę utworów, składającą się z 12 piosenek. Drugi singel, „”, premierę miał 9 marca tego samego roku.

Na oficjalnej stronie zespołu pojawił się następujący opis Memento Mori: „12 utworów na albumie to ogromna ekspansja nastrojów i faktur, od złowrogiego otwarcia po ostateczne rozstrzygnięcie – od paranoi i obsesji po katharsis i radość, z niezliczonymi punktami pomiędzy”.

24 maja 2023 roku ukazał się oficjalny teledysk do utworu „” wyreżyserowany przez filmowców z Sacred Egg, a jego dyrektorem kreatywnym był Anton Corbijn. Kilka dni później podczas audycji SmartLess Apple Podcast Gore oświadczył, że w dalszej części roku ukaże się niepublikowany utwór z sesji Memento Mori zatytułowany „Life 2.0”. 16 czerwca tego samego roku remiks utworu „” w wykonaniu Anny został wydany na platformach streamingowych jako drugi singel z albumu.