Mayhem zostało poprzedzone wydaniem dwóch singli. Jej główny singiel „Disease” został wydany 25 października 2024 roku, a „Abracadabra” pojawił się jako drugi singiel 3 lutego 2025 r., osiągając piąte miejsce na liście Billboard Global 200 i trzynaste miejsce na amerykańskiej liście Billboard Hot 100. Na płycie znalazł się także nagrodzony Grammy numer jeden na świecie singiel „Die with a Smile” w duecie z Bruno Marsem. Mayhem znalazł się na czołowych miejscach list przebojów w 23 krajach i dotarł do pierwszej dziesiątki w Danii, Francji, Islandii, Litwie, Holandii i Szwecji. Osiągnął największą sprzedaż albumu kobiecego w pierwszym tygodniu roku w Stanach Zjednoczonych w 2025 roku.
Mayhem zyskał uznanie krytyków, a recenzenci uznali go za mocny powrót do formy do popowych korzeni Gagi, w szczególności do The Fame (2008). Recenzenci zwrócili uwagę na produkcję, różnorodność stylistyczną, spójność albumu i zauważyli inspiracje stylistyczne takimi artystami jak David Bowie, Madonna, Michael Jackson, Prince, Radiohead, Nine Inch Nails i Siouxsie and the Banshees. Stało się to jej najwyżej ocenianym wydawnictwem na Metacritic. Gaga promowała album w 2025 roku serią koncertów, w tym występem jako headliner na Coachelli, bezpłatnym występem w Brazylii, w którym wzięło udział 2,5 miliona ludzi. oraz koncertami w Meksyku i Singapurze.