Into the Unknown komercijalno je najuspješniji album Mercyful Fatea do danas. Album se našao na 31. mjestu finske službene ljestvice albuma te se zadržao dva tjedna među top 40.[2] Ovo je ujedno i jedini album sastava koji se pojavio na glazbenim ljestvicama.
Kako bi promovirao album, Mercyful Fate je u kolovozu 1996. otišao na turneju po Brazilu i Argentini; naknadno je tijekom listopada i studenog iste godine nastupao diljem Sjeverne Amerike, dok je koncerte u Europi održao u ožujku 1997.[3]
Za pjesmu "The Uninvited Guest" bio je snimljen glazbeni spot.
Stephen Thomas Erlewine, glazbeni kritičar sa stranice AllMusic, dodijelio je albumu tri od pet zvjezdica te je izjavio: "Izvorna se postava Mercyful Fatea ponovno okupila kako bi snimila Into the Unknown, ali umjesto da ponovno uhvati iskru svojih prvih albuma, sastav se jednostavno čini umornim. Radio je na istome teritoriju koji ga je učinio slavnim te je to vjerojatno i dio problema -- ovako žestoku [...] glazbu skladao je i u prošlosti, samo bolje. Into the Unknown je u velikoj mjeri efektivan argument grupama da se ponovno ne okupljaju".[4]