百花舞厅坐落于市区繁华地带，具体位置在一家电影院隔壁的胡同里，是一个古朴的、带有些民国风的老旧建筑。舞厅在二楼，舞池很大，能同时容纳三百人左右，环境非常不错，灯光、音响、沙发、卡座都相当上档次，酒水、瓜子、香肠等吃的喝的也一应俱全。人气方面自然没的说，从上午到半夜，宾客络绎不绝，生意相当火爆。宾客多，流动频繁，而且这种场子也是三教九流聚集之地，鱼龙混杂，人际关系复杂，但往往联系却并不紧密，大多数人都是萍水相逢、一面之缘，相互记忆不深，所以这个案子办起来难度非常大。
重案队的人在舞厅里暗中摸查近一个月，把常去玩的乃至附近具有犯罪前科的人员，都拉网式排查了好几个来回，线索依然寥寥。这期间，传呼台那边反映，有几个人呼过王虹多次，重案队查证之后发现都是在寻找她的亲朋好友。到了7月初，重案队发现有个在公交公司上班的人，给王虹打了个传呼，找到那人一问，说是王虹的传呼机现在在他女朋友手上。他女朋友叫刘眉，也常去百花舞厅跳舞，传呼机是她从一个女舞客手里买的。重案队紧接着找到那女舞客，结果她又说传呼机是从一个绰号叫“小土豆”的男人手里买的。