牵手诺基亚，让百度成功打开了无线搜索领域的市场，其后，新的合作伙伴接踵而至，百度在无线搜索领域十分“疯狂”，李彦宏不打算让这样的“疯狂”停下，他带着百度仍留心其他可为百度贡献粮草的无线搜索市场。
不只李彦宏，无线搜索团队全体同仁都架上了夹板，不肯放松。无线搜索负责人任旭阳觉得，接下来应将数字音乐产业作为百度重要的发展目标。原因是，数字音乐产业会促使百度与更多国际知名音乐公司合作。如此，数字音乐就成了百度产业链的关键环节。
一番思量后，“数字音乐”进入百度大计的范畴。
促成百度和诺基亚合作的任旭阳，因上佳的表现，不久后成为百度商务拓展部的负责人，他也随之将无线搜索带进了商务拓展部。
百度商务拓展部内有一条重要的原则：在第一次选择合作对象时，一定要找这个行业内的Top One，与Top One合作，就意味着你在挑战这个领域的最高峰，一旦成功，将会起到正面的推动作用，并且在行业内造成巨大的影响力。
当时，国内唱片市场被百代、索尼、环球和华纳四大唱片公司抢占，把持的市场份额达70%以上。按照商务拓展部的合作原则，百度接下来的合作对象就在这四家公司中。那么问题来了，应该先与哪家公司合作呢？
百度是世界上最大的中文搜索引擎，并以最懂中文著称，所以合作对象一定要在华语市场有一定的影响力，且愿意与百度进行数字音乐的商业合作。按照这些条件看，百代唱片公司最为适合。
百代历史悠久，有着浓厚的中国文化根基，是唯一一个进入中国超过百年历史的外籍唱片公司。早在20世纪20年代，周璇、胡蝶、龚秋霞就已是百代的签约歌手，就连聂耳、冼星海这样的音乐大师，也都愿意签于百代名下。
到了20世纪90年代以后，百代唱片更是在亚洲地区和华语乐坛掀起了一场音乐风暴，旗下艺人包括陶喆、孙燕姿、蔡依林、任贤齐、林忆莲、许巍、胡彦斌等巨星，其在庞大的音乐市场竞争中屡创佳绩，引领着中国几代人的流行音乐潮流。
确定了合作伙伴，百度眼下需要的是一个最佳的谈判机会。就在此时，百代旗下的上海步升与百度产生了诉讼关系。
任旭升在与上海步升交涉中表示，想要与上级公司百代直接接洽，快速解除诉讼关系。随后，他找到了百代中国区新媒体总经理周倩仪。在聊天的过程中，在新媒体发展方向上，两人多次达成了共识。任旭阳向周倩仪详细介绍了百度与百代合作的计划后，周倩仪表示，将会尽快将两家公司的合作计划递交到总部。
时光飞转，一转眼几个月过去了，百代方面毫无消息，任旭阳有些按捺不住了。
2005年7月，任旭阳终于见到了百代亚州区新媒体总裁陈辉虹。任旭阳心里十分清楚，这次会面非比寻常，他于会面之前做足了功课。通过百代的资料，他了解了很多百代过去的历史和对未来的展望，更深入地思考了百代的诸多问题。
在位于香港的百代亚洲总部，任旭阳至诚地表达了百度的合作计划。他说，没人能阻止百度做数字音乐，也没人能阻止百代做音乐赚钱，双方的合作，关键就是打破常规，进行跨领域商业合作模式的创新。
在对话百代高层时，任旭阳更是发表了一番精彩演讲：“第一个轴线是媒体演变，从报纸到广播、电视，一直到当前的互联网，其本质都没有太大变化，基本还是依赖媒体业的二元经济模型——一方面向用户提供免费内容；一方面靠向企业出售广告获利。第二个轴线是唱片业的变革。”
任旭阳一席激昂的演讲，打动了百代到场的所有高层，他们纷纷表示愿意听一下百度可以提供什么样的商业合作模式。
其实，百度的合作方式很简单，MP3是最便捷的音乐载体，只要音乐公司向百度提供MP3音乐即可；而百度提供的则是免费的音乐搜索，这会吸引更多潜在的用户来为百度提供流量，当第三方广告介入时，百度则可通过音乐下载页面放置广告推广区域，而广告收益则与唱片公司分成。
百度高层一听，不禁啧啧称赞。在任旭阳找上门来之前，百代已经成立了新媒体开发部门，为的就是尽快在盈利模式上找到一个合适的合作伙伴。此时百度的“毛遂自荐”，让百代省去了不少麻烦，而其所提出的盈利模式更让百代眼前一亮。
百度的音乐模式，在传统意义上已颠覆了很多销售观念，并衍生出了一些全新的音乐推广方式与音乐获利方式，更是创造了全新的商业模式。相比传统的音乐营销模式，艺人将音乐提供给媒体只是单纯地进行产品推广，并未实际利益；而百度的音乐模式，则是在市场推广和增加曝光率的基础上，使唱片公司从中获得一定的广告收入，这对于音乐产业而言，无疑是革命性的改革。
百代很善于接受新鲜事物，对快速发展的市场也具有极强的适应能力。他们觉得，与百度的合作，是一次拓展数字音乐领域的实习机会。加之任旭阳的一番推波助澜，百代终于露出了满意的表情。就这样，两家公司开始了合作。
确立了合作关系后，百度于2008年初成立了百度数字音乐事务部。当时，百度内部缺少一个既懂得音乐又能紧跟潮流的负责人。任旭阳觉得，数字音乐部的负责人在懂新音乐产业的前提下，还要有管理新媒体的工作经验，而能符合要求的，非梁康妮莫属。
2003年，梁康妮加入了环球唱片公司，并担任亚太地区数字业务区域总经理，负责十几个地区的无线音乐业务。2006年，梁康妮已晋升为环球唱片中国地区的区域总经理。
梁康妮在香港做过电台主持、经纪人及国内数家唱片公司的总经理职务，有着丰富的管理经验，且她对流行音乐潮流的理解毋庸置疑，毫不夸张地说，她对国内音乐市场可谓了如执掌。
经过几次接触，梁康妮被任旭阳打动，最终环球唱片公司被“怒挖”墙脚，梁康妮转入百度音乐事务部。一时间，梁康妮加盟百度的消息在业内外引起轩然大波。她来到百度后，将数字音乐部改名为数字娱乐事业部，她本人出任总经理一职。
进入百度，梁康妮很快融入了轻松、热情的工作氛围中。她才华横溢和勤勉的工作态度，赢得了每一个百度人的信赖。她上任后执行的第一个项目，就是与湖南卫视联合制作的“娱乐沸点”活动。当时，时间紧迫，工作压力巨大，但她马上绷紧神经，与团队成员没日没夜地忙，最终完美收官。
思想导向行为。梁康妮经过多年的摸爬滚打，在操作具体业务上尽显游刃有余，而其也藉由以往经验，更能透析所涉入的行业。在她看来，在华语音乐与电影行业，人才济济，这些优秀的人和优秀的作品，急需一个同样优秀的平台将其展现出来，并为他们提供推广、宣传、行销等专业的服务，而百度正是要以此为目的不断精耕细作，打破行业内不平衡的格局，成为中国娱乐产业中最有价值的、最具合作意义的精英平台。
从娱乐圈走进IT行业，这样的跨度，让梁康妮总结出了一套自己的理论，她说：“在中国内地的四年让我了解到唱片这个行业的瓶颈在哪里，一个公司的发展需要整个生态环境的配合，很多时候不是一家企业努力就能成功，而是需要行业周边链条一起配合，从内容的制作、传播、演出到销售，环环紧扣，才能掀起一个潮流或趋势。”
梁康妮很清楚唱片公司需要什么样的商业合作伙伴，所以自己不如亲身其中，从而促进两个行业间的合作，使它们彼此都能健康发展，并实现最终的共赢关系，这或许也是她当初选择百度的一个原因吧。
她说：“虽然百度是一家互联网公司，但也可以做出专业的娱乐品牌。百度掌握着一把传统娱乐公司渴望却没有的金钥匙，这个就是百度所掌握的庞大的网民搜索数据。”
2011年7月29日，百度与环球、华纳、索尼三大唱片公司签署协议，授权百度上载旗下艺人的完整歌曲目录及新曲目录，并向用户开放免费下载。至此，百度音乐已经走上了正轨，在开辟新的业务领域的同时，也将中国互联网音乐带上了正版化之路。