二○○二年,蔡依林终於觅得新的经纪人与唱片公司。新的东家安排她重新出道,重新塑造她的形象是「七十二变」的百变女郎,目标是要能歌善舞到风情万种。像是要忘却过去一般,她拚命练习,一路陪在她身边的艺人经纪露璐,形容蔡依林极其好强,好几次练到身体完全支撑不住,几乎昏厥也不放弃。
蔡依林这样形容自己的努力:「如果真有『赢』这件事,我唯一赢(别人)的,可能只有毅力吧!在成就方面,我就永远还是可以再更……更好更好更好。」她笑笑。她有强烈「战胜」的欲望:战胜负面评价、战胜不被接纳、战胜自己的限制与极限。
「要让她做到高难度的事,很简单,」她的经纪人蒋承缙,以及唱片公司老板陈泽杉都表示:「只要对她说『这太难了,你可能做不到』或『做不到没关系!不要勉强自己』,她就立刻卯起来。」而且眼露「杀气」。
看今日的蔡依林,很多人不会相信,她刚出道时,是一个连跳舞都会同手同脚的艺人。
这个曾被舞蹈老师嫌没有舞蹈天分的女孩,最初,每天十数小时不间断的苦练;而且,白天苦练赶不上其他舞者的进度,她回家继续练。从双手摸不到地,练到身体柔软,可以劈腿,惊人的改变让舞蹈老师张胜丰称赞她努力的程度,「在艺人中她是第一名,中间的没有,其他人排在十名之外。」
蔡依林练过体操、瑜伽、印度舞、甚至钢管舞,一练再练,终於她让自己有了「舞感」,成为在舞台上可以狂野跳舞的「舞后」。蔡依林的唱片公司老板、科艺百代总经理陈泽杉描述,这次为了新唱片,蔡依林被送去伦敦练舞,这次练舞的时间比起前几次时间更紧迫,她必须在十天内学会钢管舞与彩带体操。过程中,蔡依林尽管摔得全身都是瘀青,她还是咬牙苦撑。最后,陈泽杉实在看不过去,要求她,「放弃一种,不要都练了,太苦了!」果然,这麼一说,反而被蔡依林拒绝。