范冰冰的绯闻男友换了一拨又一拨。但无论怎样，范冰冰和王学兵曾经就是一对恩爱的情侣，这是不争的事实。 王学兵第一段婚姻结束后，王学兵与范冰冰开始传出绯闻，甚至有传闻称王学兵和妻子离婚就是因为范冰冰。 2003年11月，王学兵与范冰冰首度合作《福星高照猪八戒》。2004年4月，两人在《壮志凌云包青天》中再度合作，饰演情侣，传出“戏假情真”。两人的绯闻传足三年，当时两人非常甜蜜，还传言两人已互相见过家长并且已经同居。还被媒体拍到他们之间的亲密举动，浪漫往事，两人曾经一同在海南游泳、青岛骑马、共进晚餐、一起观球、以及同游日本。
