然而后来才发现自己的机会反而变得更少了，刚进入滚石更是没人搭理他，他跑到公司也不知道该找谁，任贤齐曾回忆起那段往事说：“每次去都没有人，办公桌永远是空的，我到底怎么了，我该去哪里。”于是，任贤齐每天都去公司，但是几乎都是在闲逛，晃来晃去。直到有一天，著名的音乐制作人小虫看到了任贤齐，在询问了任贤齐的情况后就让他进了自己的部门。
总算在滚石正常工作了，不过一开始任贤齐都是负责打杂、买咖啡之类的工作，他也并不在公司计划之内。在这段时间里，任贤齐几乎没有什么机会，当时滚石公司有将近200多位歌手，任贤齐永远排不上号。为了生活，任贤齐在这期间当过VJ、DJ、拍剧集、电影及主持人。公司每年开会的“解约名单”上都会有任贤齐的名字。
这种日子持续了很久，最终小虫实在看不下去了，眼看着任贤齐要被淘汰，不仅信心备受打击甚至结束唱歌生涯。于是，小虫为任贤齐量身打造了《依靠》，并教会任贤齐每个歌手都要有自己的歌声特色，之前任贤齐模仿赵传、张学友这些成名已久的前辈痕迹太重，需要找到自己声音的感觉。
