Albumet, med 14 låtar, sägs utforska "teman som kaos och förändring".
Två singlar från "Mayhem" har redan släppts, "Disease" och "Die with a smile". Den sistnämnda, ett samarbete med Bruno Mars, har varit etta i tre veckor på Billboardlistan.
En tredje singel släpps på söndag.
Innan dess deltar Lady Gaga i en välgörenhetskonsert till stöd för offren för de omfattande bränderna i Los Angeles. På konsert, som hålls på torsdag, uppträder även bland andra Billie Eilish, Stevie Nicks och Joni Mitchell.