En 2004, The Black Mages lanzaron su segundo álbum, llamado "The Black Mages II: The skies above".