Album został zapowiedziany 21 listopada 2025 roku wraz z premierą trzeciego singla „Kingdom Undersea”. Na przełomie 2025 i 2026 roku serwisy Stereogum i Pitchfork umieściły Paradises na swoich listach najbardziej oczekiwanych albumów 2026 roku.
Single Wydano łącznie sześć singli promujących Paradises. Pierwszy z nich, „I Believe in You”, ukazał się 4 września 2025 roku, będąc jednocześnie pierwszą nową piosenką Ladytron od trzech lat. Towarzyszył mu teledysk w reżyserii Daniela Hunta, przedstawiający upadek sekciarskiej grupy w ekstatyczną manię. 17 października 2025 roku ukazał się drugi singel „I See Red” wraz z teledyskiem, a 21 listopada tego samego roku „Kingdom Undersea” zaśpiewany wspólnie przez Marnie i Hunta. W teledysku do „Kingdom Undersea”, w którym pojawiła się analogowa instalacja wideo, prócz muzyków Ladytron wystąpił perkusista Peter Kelly oraz multiinstrumentalista Andrew Hunt.
26 grudnia 2025 roku premierę miał utwór „Caught in the Blink of an Eye”, który został określony mianem „świątecznego romansu”. Teledysk do niego, wyreżyserowany przez Hunta, został nakręcony w São Paulo. Kolejne dwa single pojawiły się już w 2026 roku.