O Harlot nasceu das cinzas da banda dinamarquêsa Witch Cross, que foi uma das bandas mais importantes da época. O cantor Alex Savage (também conhecido como Alex Nyborg Madsen) e Michael Koch (anteriormente conhecido como Wlad) ensaiaram com um monte de jovens baixistas, bateristas e tecladistas dinamarqueses antes de Bo Baerentsen, Peter Warming e Bo Brinck (ex-Hero) serem escolhidos para gravar o primeiro e único álbum da banda, “Room With a View” de 1989.