'Kingdom Of Madness' es un álbum de debut decente que muestra el talento de la banda, pero no es un gran álbum. 'Paradise' es la única pista significativa. La pista que da titulo al album dura mas de 18 minutos y ejemplifica la visión de la banda.
1.- Paradise (Edguy) 6:24
2.- Wings of a Dream (Tobias Sammet) 5:23
3.- Heart of Twilight (Edguy) 5:31
4.- Dark Symphony (Edguy) 1:04
5.- Deadmaker (Edguy) 5:15
6.- Angel Rebellion (Edguy) 6:44
7.- When a Hero Cries (Edguy) 3:59
8.- Steel Church (Edguy) 6:28
9.- The Kingdom (Edguy) 18:23
Dominik Storch- Bateria
Dirk Sauer- Guitarra
Jens Ludwig- Guitarra
Tobias Sammet- Vocal, Bajo, Teclados, Piano