Im Oktober 2013 erschien das dreizehnte Studioalbum mit dem Titel The Mediator Between Head and Hands Must Be the Heart und am 13. Januar 2017 das vierzehnte namens Machine Messiah. Mit letzterem gingen sie als Vorgruppe von Kreator im Frühjahr 2017 auf Tour. Mit dem darauf folgenden Album Quadra, das im Februar 2020 erschien, konnten sie die höchsten Chartplatzierungen in Deutschland und der Schweiz erreichen und damit den Erfolg von Roots sogar noch übertreffen.