經過一年多時間的蟄伏，以及與前經理人公司的官司，2003年Jolin恢複自由，在她投入新東家SONY新力後推出首張國語大碟《看我72變》。與大碟同名的主打歌是電玩遊戲《神之領域》的主題曲。
Jolin自出道以來一直被塑造為歌壇的流行偶像，於是被媒體注重的層麵也較偏向視覺影像，於是讓人忽略了Jolin其實是因為“MTV新人歌唱比賽冠軍”而簽約成為唱片歌手，可見Jolin擁有絕對驚人的歌唱實力。加盟新力音樂的首張專輯之際，公司認為Jolin應該不隻是純偶像而已，而是成為“最具實力偶像”。於是新力特別邀請黃怡、薛忠銘、周傑倫、李偲菘、王治平等製作人，根據Jolin音質及唱腔、歌手定位及潛在發揮的可能性，而量聲定做2003年最新國語專輯。
過去製作專輯開案時，通常以所謂的“灑網收歌法”收歌，也就是向所有的創作人邀歌，因此常常會聽近百首的Demo選歌。但是麵對Jolin這張新專輯，新力認為必須改變過去的傳統製作方式，以更豐富、更流行的概念製作，在第一個製作階段收歌的時候，就直接邀請作曲者針對Jolin的聲音特質而設計寫歌，於是這個時期在選曲時便耗費了數個月的時間，慎選出多元化又適合Jolin的音樂風格。企圖全部融合HipHop、R&B、複古Dsico、Funk、Balle以及改編Rock等豐富的音樂元素，並且經過無法想象的嚴格、嚴謹的製作過程及方式，從而締造出最炫眼的音樂專輯。
在這次新專輯中Jolin也首度填了兩首詞《騎士精神》與《馬甲上的繩索》，其中《馬甲上的繩索》是Jolin自己在休息兩年的心情寫照，富有哲理的歌詞還讓金曲獎最佳作詞人方文山稱讚“很有詩意”。
2003年，蔡依林不僅在與孫燕姿、蕭亞軒等小天後的激戰中勝出，《看我72變》更成為僅次於周傑倫專輯《葉惠美》的年度唱片銷量亞軍。2004年2月27日，蔡依林推出2004的年度大碟《城堡》，這位小巧嬌俏的女孩實實在在地回答歌迷及樂評人關於她“72變”之後還能怎麼變的問題，當然，這張專輯並非橫空出世，在正式出版之前，索尼唱片及蔡依林本人已經做足工夫，造足聲勢，連同門的周傑倫都化名“黃種人”為蔡依林獻上三首新曲。
在2003年《看我72變》掀起複古Dsico流行風之後，很多人都表示很好奇蔡依林“72變”之後還能怎麼變。2004年2月11日，《海盜》全亞洲同步首播，而蔡依林果然又“變”出了新花樣。在唱片公司斥資300萬元打造的這首單曲的超級豪華MV中，蔡依林不僅化身中古世紀海盜，以“弗拉明戈＆嘻哈”的新式舞步炫麗登場，還首度以男生造型亮相，大玩“變男、變女、變變變”的遊戲，男女版蔡依林相互跳舞讓人目不暇接、大有看頭，其標新立異的程度毫不亞於日本歌壇流行教主濱崎步。
這支重金打造的MV氣勢磅礴、場麵浩大如電影《加勒比海盜》，為了完整呈現中古世紀的海盜爭奪寶藏的壯闊場麵，導演賴偉康首先請到專業美術設計師構圖MV中所有布景藍圖，並搭設考究的海盜船艙布景；之後，又特別找來貴重古董以及黃金飾品作為海盜船上的裝飾，讓整個造型、美術設計及背景布置都與中古世紀的海盜船相仿。由於製作考究，加上男女版蔡依林對峙的戲份相當繁複，所以僅MV的後期製作就花了10天時間，可說相當大手筆。MV中，為了配合《海盜》這首“弗拉明戈”加“嘻哈”曲風的舞曲，連蔡依林化身“海盜公主”時身穿的拉丁風味三層連身澎澎長裙都由造型師特別量身定做，加上銅製品的配件和項鏈，整件服裝居然重達6公斤。更炫的是，從來沒以男生造型示人的蔡依林，此次在《海盜》MV中變“性”為男海盜船長，帶領手下出航爭奪寶藏。隻見在造型師的巧手下，蔡依林穿上中古世紀的服裝，紮上紅頭巾，手持西洋劍，搖身一變成為帥氣英挺的海盜船長。當然，好看、好玩也是要付出代價的，在MV中大玩“變裝”遊戲，可累壞了瘦小的蔡依林，她一會兒裝海盜鬥劍，一會兒又變女公主跳舞，再加上男女雙人舞要重複拍攝，差點弄到自己性別錯亂。不過，蔡依林相當得意自己首次的男裝造型，並說可以鬥劍耍狠，感覺還蠻“男人”的。