2008年12月，蔡依林加盟新东家华纳音乐，与陈泽杉继续携手合作，而签约地点则选在刚落幕的奥运场地水立方。华纳音乐宣称将蔡依林推向日本发展，并发行日文专辑，除此之外，还打算让蔡依林进军大屏幕挑战影坛。

2009年，蔡依林发行了加盟华纳音乐的首张专辑《花蝴蝶》，全新的造型风格也带动了一股翩翩飞舞的蝴蝶效应风潮。

《花蝴蝶》的概念为勇敢做自己，而为了当只美丽的花蝴蝶，宣传服多达20套。其中亮眼的一套，钻石马甲，是美国知名品牌量身打造，要价16000美金。蔡依林远赴美国拜师学艺，请玛丹娜·碧昂斯的御用舞蹈名师Jonte为此张专辑中的歌曲《大丈夫》加入了美国最新的舞风Street　Jazz-街头爵士舞，以崭新舞蹈面貌，让大家惊艳。销售量台湾突破20万张，亚洲突破150万张，蝉联六周冠军，也是近四年蝉联最久冠军。同年9月公司帮蔡依林出第四张演唱会专辑《单身情歌——万人舞台2009特别纪念版》，虽然没有蔡依林宣传专辑，但销售量和排行都有很不错佳绩。

11月中旬结束的“谁是你心目中的亚洲第一性感女歌手”评选活动中，蔡依林以3287票夺魁，第二名至第五名分别为安室奈美惠、萧亚轩、幸田来未和李孝利。

蔡依林从环球到华纳已经10多年了，从《Jolin1019》到《花蝴蝶》，台湾销售超过540万张，全亚洲超过2000万张，每一张都创造自己的纪录，从一个少男杀手、动感天后到流行教主、亚洲舞娘，十年纪录，无人能破，也是亚洲公认为最会跳舞的亚洲女艺人。