Em comentário sobre o “Mayhem”, Pitchfork alfineta Katy Perry após a cantora voltar a trabalhar com Dr. Luke:

“Pouquíssimas estrelas pop conseguiriam ter sucesso nessa retomada de persona, mas Gaga recaptura a energia desafiadora de seus primeiros discos sem cair no desespero.”