Следующий альбом «Musique» представлял из себя великолепное сочетание хорошо известного звучания Theatre of Tragedy и электронных вставок, которые уже использовались в альбоме «Aegis». Электронная часть была гораздо более крута, чем на предыдущем альбоме, поэтому группа нашла новых фанатов и последователей. Превосходный видеоклип на главный хит «Image» крутился на всех крупных музыкальных каналах. Группа отыграла аншлаговый европейский тур и подтвердила свой статус лучшей «живой» группы в мире.