Am 2. Oktober 2015 wurde mit "Malevolence" das inzwischen dritte Studioalbum veröffentlicht, welches über Another Century erschien. Das Album stieg auf Platz 45 in den offiziellen Albumcharts in den Vereinigten Staaten ein, womit es das erste Album der Band ist, welches in die Albumcharts einsteigen konnte. Im August wurde die erste Headliner-Tour angekündigt, die von The Relapse Symphony, Get Scared und Eyes Set to Kill begleitet wurde. Eine Tournee mit Chelsea Grin und Motionless in White, welche im November durch das Vereinigte Königreich führen sollte, wurde aufgrund der Terroranschläge in Paris Mitte November vorläufig abgesagt und auf ein zwischenzeitlich unbekanntes Datum verschoben. Inzwischen wurde bekannt, dass die Tournee im Januar 2016 nachgeholt wird, wobei Chelsea Grin diese Konzertreise nicht absolvieren kann.