En una entrevista con People, Andrew Watt reveló que "MAYHEM" comenzó a producirse a principios de 2023 y que el álbum tardó un año entero, sin parar, en completarse. Todo empezó después de que trabajáramos juntos en 'Sweet Sounds of Heaven'. Después, Gaga y Michael me invitaron a su casa, y fue entonces cuando empecé a tocar algunas canciones que había hecho, y las ideas empezaron a fluir con naturalidad. Después, decidimos entrar al estudio. Cuando empezamos a producir este proyecto, teníamos claro que estábamos haciendo un álbum de baile. Yo tomaba la guitarra, ella el piano, y así escribíamos las canciones. Gaga es una música y productora excepcional; trabajar con ella es un intercambio constante. Fue el álbum más emocionante en el que he participado, y también el que me llevó más tiempo de trabajo continuo: un año entero, sin parar.