Después de la gira de "Icon", Paradise Lost una vez más vuelven al estudio y en 1994 lanzan su siguiente EP, "Seals of the sense", que le llevó durante su promoción a la mayor concurrencia en un concierto dado por la banda, ante nada menos que 70.000 asistentes en el Rock in the Ring de Nuberg (Alemania).