"Deep Silent Complete" стал вторым синглом с альбома Wishmaster. Он вышел 16 июля 2000 года. Помимо заглавной песни, в сингл вошли две версии композиции "Sleepwalker": обычная и урезанная.
В финских чартах сингл достиг третьей позиции, а так же получил золотой статус и продался тиражом более 5000 копий. Слушателям так же очень понравилась песня "Sleepwalker": именно с ней группа в 2000 году пробовала попасть на конкурс песни "Евровидение". В зрительском голосовании они получили первое место, однако жюри не допустили группу до выступления на самом конкурсе.