直到1996年，任贤齐与唱片公司合约到期的最后一年。
小虫觉得必须要给任贤齐一个交代，于是为他写下一首《心太软》，带着任贤齐去往美国录制专辑。
1996年的平安夜，任贤齐的专辑《心太软》在台湾发行，虽然销量尚可，但并未让任贤齐的人气与地位有实质性的改变。
直到有一次，王菲来台湾宣传，在被主持人问到现在北京什么最火时，她给出答案——任贤齐的《心太软》。
任贤齐这才知道，原来在内地，《心太软》早已火遍大街小巷。
任贤齐与王菲
那一年，在北京三里屯，10个音像店里，有9个都在播放这首《心太软》。
《心太软》的销量渐渐起飞，一同起飞的，还有任贤齐的人生。
在全亚洲，这张专辑卖出了2600万张的成绩，因为销量太好，甚至被挂上了好莱坞的金唱片墙，在这面墙上，《心太软》专辑旁边的，正是迈克尔·杰克逊的专辑。在录制《心太软》这张专辑时，前途未卜的任贤齐，曾予以仰望。
就连在内地负责发行《心太软》的公司，也因为这张专辑，从即将*的状态转危为安，大赚了一笔。
一次，齐秦去西藏开演唱会，在开车去往布达拉宫的路上，看到雅鲁藏布江边上，一个牧童正在唱歌。
齐秦觉得小孩一定是在唱西藏民谣，还让司机特地开去小孩身边，没想到小孩在唱的，正是任贤齐的《心太软》。
这一年，任贤齐31岁。
《心太软》火了，任贤齐也终于红了。
成名之后，任贤齐曾经有过一段“漂浮在空中的时间”。
那时，任贤齐的人气之高，让他在参加颁奖典礼时，都没有歌手愿意排在他前后，原因是害怕被他“抢走风头”。
而来自外界的过度关注，也让任贤齐陷入焦虑。下一首歌该唱什么，如何保住地位，自己是否正在经历“昙花一现”，这些问题始终徘徊在任贤齐的脑海之中。
回忆起来，任贤齐形容那一阶段的自己为“用傲慢来掩盖不安”。
任贤齐旧照
那时在工作时，任贤齐开始迟到早退，甚至偶尔还会对工作人员发脾气。
直到有一次，他与小虫老师一起录音，结果没录一会，任贤齐就开始不耐烦地一边看手表，一边说：“刚才录的那一遍已经可以了吧，我们可以去吃饭了吗？”
小虫停下录音，命令任贤齐去厕所“照照镜子”，站在镜子前，任贤齐盯着自己，突然觉得自己像极了曾经最讨厌的那类歌手——骄傲、自大、不尊重旁人。
他形容那时的自己像一辆失控的汽车突然刹车：“好在，我有一个很好的小虫老师。”
沉下心来后，任贤齐又推出了《很受伤》与《爱情太平洋》这两张专辑，专辑中的《对面的女孩看过来》《我是一只鱼》等歌曲，证明了任贤齐的人气并非昙花一现。
1999年，33岁的任贤齐唱着那首《对面的女孩看过来》，第一次出现在了央视春晚的舞台上。
也是在这一年，他与张柏芝共同出演的电影《星愿》上映。
彼时19岁的张柏芝刚凭借着一支柠檬茶广告出道，《星愿》成为了她人生中第一部电影。
