Después de las giras ofrecidas en 2008, Axxis comenzó a trabajar en un nuevo proyecto, que salió a la venta el 28 de agosto de 2009 y lleva como título "Utopia", del cual ya afirmaron en su web que sería un trabajo muy especial para celebrar su 20 aniversario.