New Wave of British Heavy Metal rockers Millennium will start recording a new studio album next week and this will be the first time in 28 years that they record new material. Back in February 2016, Millennium released via No Remorse Records an album entitled Caught In A Warzone, which consisted of songs recorded over three different sessions way back in 1985.