2003年12月18日，李亚鹏同周迅分手，移情别恋苦追王菲的消息，由上海青年报首先踢爆。据这篇报道称，透过大陆某唱片公司的圈内人士获悉，前一段李亚鹏与周迅情变的事闹得沸沸扬扬，实际是移情别恋，新的追求对象是亚洲天后王菲。恰逢王菲和谢霆锋分手的传闻突起，越闹越真，结果给李亚鹏提供了机会。据说，现在两人已经在一起了。
李亚鹏和王菲早就是朋友，属于王菲的北京朋友圈成员之一。两人认识多年，因为彼此都有身边人，似乎也没有朝爱情方面发展的迹象，但关系密切，却是最近半年的事，而且涉及到她的女儿窦靖童。为了让女儿获得更好的教育，王菲将女儿安排在北京的一所贵族学校读书。因为这一关系，一旦有机会，王菲便会回到北京，李亚鹏也常常会陪伴在她身边。即使王菲不在时，李亚鹏也常常和照顾童童的窦颖联系。窦靖童成了李亚鹏和王菲之间的桥梁。
每到重大节日，李亚鹏一定和王菲相聚。而12月初，谢霆锋到上海开演唱会前，传出王菲在上海生病的消息，谢霆锋并没有前往探视，反倒是李亚鹏，立即放下手头的所有工作，飞到上海去照料她，让王菲大为感动。
2003年11月7日，经过近两年的准备，王菲推出了她的最新专辑《将爱》，其中包括《将爱》、《空城》、《不留》、《美错》、《乘客》、《阳宝》、《旋木》、《四月雪》、《夜妆》、《烟》、《MV》、《假爱之名》、《花事了》。这个专辑格外引人关注，尤其是歌名，给人的感觉是酸涩难懂，《将爱》、《不留》这一类歌名，让人莫名其妙，《阳宝》又令人想起某种壮阳药广告。王菲后来不得不自己站出来解释，《将爱》便是将爱进行到底，《美错》是美丽的错误，《旋木》是旋转木马，最搞笑的是，《阳宝》竟然是阳光宝贝。
媒体引述王菲身边工作人员的话说，在这个专辑中，由王菲作词并作曲的《将爱》，正是为李亚鹏所写。
风风火火，轰轰烈烈/我们的爱情像一场战争/我们没有流血，却都已经牺牲/掩埋殉难的心跳，葬送一世英名/废墟上的鹰，盘旋寻找残羹/夜空中的精灵，注视游魂背影/忽然一阵钟声，注视黑鸦鸦的寂静/歌颂这壮烈，还是嘲笑这神圣/将爱进行到底，伟大是残酷的衍生/将爱进行到底，没有对错的血腥/将爱进行到底，温柔尚在，寂寞永生。
被引述的话中，有指“废墟上的鹰”指李亚鹏之说。
差不多同时，又有消息称，李亚鹏向王菲发起短讯攻势。他知道王菲害怕寂寞，又不太善于和人交流，便不断发短讯和她聊天。王菲喜欢听笑话，李亚鹏便想尽办法搜罗各种笑话，用短讯发给王菲，达到每天百余条的程度。
至于王菲和李亚鹏间的那些传闻，王菲说：“我就把它当作绯闻来看，对我没有丝毫影响。这样的传闻我也不是觉得可笑，就是没感觉。不过我可以说明一点，这绯闻不会影响我和他的友情，因为我们都是圈内人，彼此都明白其中的道理，甚至连解释的必要都没有。”
在李亚鹏和王菲双方分别澄清并没有拍拖之后，时间迅速翻过4个月，筹备已久的全国巡回演唱会开始了，第二站选在西安。时间是2004年6月18日。这一天，歌迷是来看王菲的，记者却是来看李亚鹏的。由于事前已经有内幕消息称，王菲给李亚鹏留了一张贵客票，记者们一直都十分关注那个位置。然而，直到演唱会开始，那个位子一直空着。在记者的笔下，台上的王菲出现了情绪低落，并且不时将目光投向那个空出的位置。
记者们失望了，那个位置一直空着。大部分记者盯着那个位置的同时，有一家媒体的记者将目光抽离了目标，在观众席的其他地方寻找。功夫不负有心人，果然有了发现，演唱会开始后，李亚鹏悄悄地来到现场。记者看到他进场之前打了一个电话，因此猜测这个电话是打给王菲的，告诉她自己已经进来。他并没有走向那个空出的位子，而是走到其他歌迷之中坐下来。
演出结束后，李亚鹏一个人来到体育场对面的一家高级娱乐会所“唐朝会”，坐进了里面唯一的总统套房，西安音乐学院的几名女生陪着他一同唱歌。演唱会结束后的王菲，在酒店房间卸了妆，然后赶去参加庆功宴。凌晨时分，庆功宴结束，王菲又马不停蹄赶到“唐朝会”的总统套房，真正的庆祝才刚刚开始。
记者找到三楼的服务员，他们说，里面有很多人，李亚鹏和王菲都在里面，王菲还曾偎在李亚鹏的怀里。这些人在一起喝了很多酒，四楼的酒水一度告紧，老板不得不紧急调动三楼的服务员送酒上去。“唐朝会”的营业时间是到凌晨两点，但因为有了这群特殊客人，营业时间被延长了。凌晨五点，这群人离开会所前往酒店，传媒的两台车，始终跟在后面。或许，他们预料到酒店门口定会有记者，因此商量好了脱身方案。没料到的是，等在酒店门口的，不仅仅是记者，还有很多歌迷。看到歌迷在此等候整晚，王菲自然不能视而不见。她从车上走下来去给歌迷签名，并且希望以此方法吸引记者的视线。但是，记者盯住了坐在车上的李亚鹏，司机驾车进入酒店侧门，让李亚鹏直接由员工通道进入酒店。
此后，王菲和李亚鹏拍拖的消息，再次成为焦点。当事双方仍然一味遮遮掩掩，要么表示不知道，要么表示不予回答，颇有点欲抱琵琶半遮面的味道。岂知恰在此时，香港媒体提供了一段未经导演的激情录相，使得这段恋情彻底公开了。
这段录相的长度只有几十秒，全过程是在电梯中，人物只有两个，王菲和李亚鹏。其时，李亚鹏穿着在广西参加媒体见面会时的T恤，上面的英文是“Love feeling”(恋爱感觉)，拍摄机位在他们的头顶，让人猜想是不是电梯中安装的专用摄像机拍下来的。由于某种需要，电梯中安有专用摄像机，几乎是一个人所共知的常识，一些重要的机构，还会安排专人对所有电梯进行监控。正因为如此，让人怀疑这段录相是否被某个酒店保安拍下来，然后又转卖给香港媒体的。录相的开始，李亚鹏和王菲进入电梯，电梯里除了他们之外，再没有第三人。两人彼此对望了一眼，王菲看上去似乎有些疲劳，李亚鹏于是伸出自己的双手，捧住了王菲的脸，仔细地端详着，深深款款。
