"A New World" ist nun das dritte Studioalbum von Millenium in 35 Jahren. Sänger Mark Duffy kommentiert: "UnsereNWOBHM-Wurzlen hört man der Scheibe deutlich an, aber wir haben uns auch sehr um Abwechslung bemüht. Ichwürde sagen, dass 'A New World' zwar kein Konzeptalbum ist, es aber durchaus Themen gibt, die sich wie einroter Faden durch die Platte ziehen."