2005年10月15日下午2时许，范冰冰在青岛金沙滩拍摄她的首张专辑MV，王学兵贴心陪伴左右。二人关系亲密，并不回避现场其他人。每当一段镜头拍完，范冰冰就会以最快的速度回到王学兵身边，甜蜜说笑举止亲昵，甚至贴面耳语，全然就是热恋中的情人姿态。
2005年12月30日，王学兵和范冰冰一起在东环广场“鼎鼎香火锅”吃饭，整个进餐过程两人情绪一直相当高涨，当被询问两人是否恋爱关系时，仍未得到正面承认，只是称“我们谈不谈恋爱关你什么事，两个朋友出来吃顿饭不行啊？”
2006年2月3日晚，记者目击到范冰冰挽着王学兵在涩谷街头出现，两人先是拿着地图研究，决定好目的地后王学兵一副非常熟悉的样子，拉起范冰冰的手带路。怎知两人越走越糊涂，一会儿就迷了路，王学兵一下子慌了神，表情慌张地拿起地图猛翻。旁边的范冰冰脸色慢慢沉了下来，最后索性命令他寻求路人协助，而王学兵硬着头皮询问路人，折腾了老半天，最后才知道一开始就走错了路，气得范冰冰当场翻脸，王学兵则猛赔不是。
后来两人分手，但是绯闻一直没有停息。2007年11月，知情人士透露，王学兵主演《命运呼叫转移》，是由范冰冰推荐的，拍摄过程中，两人不但举止亲密，还经常离队单独吃饭，大有假戏真做重燃爱火之势。该消息人士称，进《命运呼叫转移》剧组后不久，王学兵和当时女友迅速分手，这些信息，似乎都可以理解为情变。流传多年的“冰兵恋”传闻，随着当事人在《命运呼叫转移》里扮演一对生死相依的情侣，而再次成为各方关注焦点。
