关于王小丫第一段婚姻的结束，还有一段传闻，而与此相关者，正是潘虹的前夫米家山。米家山与潘虹有一段维持了8年的婚姻。这段婚姻让潘虹刻骨铭心，以至于多年后，在提到米家山时，潘虹也不忘深情地说：“我一辈子都在乎他。”
米家山与王小丫的感情传闻，成都文艺圈里的人都略有耳闻。潘虹与米家山离婚，恰好王小丫在成都，于是有好事者指出王小丫可能间接导致了潘虹和米家山的离婚，有好事者还列举证据表示，那段时间，也正好是王小丫的前夫吕先生被调往四川某县当科技副县长的时间，并进而联想，王小丫婚姻的破裂，可能与此有关。
自从进入央视后，就没有了王小丫的感情传闻。
后来，有媒体拍摄到王小丫和一外国男士在罗马街头亲密逛街的照片，根据照片上提供的信息：当时王小丫穿着黑色的低胸背心和马裤，而身边高大的外国男士也是一身黑色，两人的态度十分亲昵，此位外国男士还十分绅士地提着大的购物袋，显然两人是去血拼了一番。
也有网友声称在罗马的一家餐馆遇见了王小丫，该网友描述说：“主要是美女很眼熟，我就特别仔细地看了看，经过仔细确认真的就是王小丫，她比电视上要瘦，也更加漂亮。”“看那个老外的样子，亲密的动作，一定是她男朋友了。而且那位老外的中文非常好，喜欢吃辣！”
王小丫自曝情感观：相爱容易相处难
王小丫在接受《人物））栏目专访时曾说：“有些时候，你跟一个人很相爱，但是不见得有能力跟他很好地相处，可能因为一些枝枝蔓蔓的事情就分开了。回过头来想，这是一件很伤痛的事情，自己也是很愚蠢的。”
王小丫说：“爱情会在某一天找上门，不然，你就是头撞破，鞋磨破，也没有用。明白了这一点，我就安安静静地等着。”