一張唱片的成功當然是可喜可賀，卻也會在接下來的日子給歌手更大的壓力。2003年，蔡依林變身時尚成熟小女人，以一張備受好評的《看我72變》創下全亞洲過百萬的銷售奇跡，站穩華語唱片界流行小天後的位置。2004年，蔡依林在萬千歌迷期待下推出新專輯當然更是馬虎不得，她年初在休息時特別赴紐約進修表演等相關課程，並跟曾經教過茱莉亞·羅伯茨的老師學“聲音表情”的課程。
由於加盟索尼後的第一張專輯《看我72變》大受歡迎，製作人功不可沒，引起媒體最大興趣的，是她新專輯的幕後陣容中多了一個名為“黃種人”的新麵孔，這位仁兄一寫就是三首歌，而經過多方查證之後，大家才知道這位“黃”仁兄就是周傑倫。此外，唱片公司為了讓蔡依林在視覺上展現出新天後的氣勢，通過日本索尼唱片，邀請到日本“流行教主”濱崎步的“禦用”唱片藝術指導大師宮師雄一以及曾為中島美嘉等日本天後級人馬擔任造型指導的渡邊裕康，發誓要讓蔡依林“美不勝收”。
因為專輯《城堡》備受矚目，加上唱片公司上上下下莫不期待蔡依林這張專輯能再創銷售佳績，所以，製作人個個如臨大敵，錄音時神經也緊繃到極點，幾乎每首歌都要求她多次重唱。尤其是專輯中的快歌部分，每位製作人求好心切，各自製作出不同版本，希望選出最好也最適合蔡依林的編曲。據說，蔡依林在錄音室經常被製作人“折磨”到半夜，當時唱到最後甚至一度失去信心，還懷疑自己不會唱歌。最慘的是，因為壓力過大，她一度失眠且吃不下飯，感覺自己差點患上憂鬱症。所幸多次實驗出來的最後結果讓這幾位“要求完美”的製作人及蔡依林非常滿意，並對這張全新專輯再創銷售奇跡極具信心。
2004年2月11日，作為這張新專輯的前哨戰，亞洲45家電台同步首播了由“黃種人”製作的第一波主打歌《海盜》。為了打造蔡依林最新力作的聲勢，唱片公司可說鼓足全力，11日當天有超過8億人同時聽到了這首新歌，氣勢之強一時無人能及。此外，作為《城堡》宣傳的第二輪衝擊波，蔡依林22日又在台北舉行了一場小型演唱會，以海盜公主形象出現，吸引了無數樂迷的目光。
為了呈現出Jolin專輯的“音樂新天地”概念，在創意的過程中，工作人員覺得Jolin的新天地就像一座“城堡”，城堡中藏著各式各樣的寶藏，如同Jolin多樣化的曲風總是能給聽眾不同的驚喜！公司特別設計了“天、地、海”的企劃概念，藉由“天空的飛鳥”、“森林的白馬”及“深海的藍魚”來展現“城堡”專輯中多元曲風內容。“天空的飛鳥”代表專輯中收錄熱情活力的快歌舞曲，熱鬧動感，聽了讓人忍不住想要跟著飛舞起來。“森林的白馬”則表示專輯中特別收錄異國風味或是新奇異想曲風的歌曲，並讓人產生非常大的想象空間。“深海的藍魚”則象征專輯中收錄了動人又扣人心弦的抒情歌。因此，希望藉著服裝與動作表情的影像呈現，完整傳達專輯所想要表現出專屬Jolin的音樂新天地。
盡管《看我72變》《城堡》連續兩張專輯都在市場和音樂口碑上創下驚人的成績，但Jolin和唱片公司卻不因此而感到自滿，不斷地思索著如何突破創新、打造全新音樂風格，所以在籌備下張專輯《野蠻遊戲》時，無不絞盡腦汁花費力氣，於是特別邀請王力宏、衛斯理為Jolin打造全新歌曲，同時由薛忠銘、王治平、阿弟仔、周佳佑聯手操刀製作，期盼通過新的合作突破舊有的音樂曲風，讓Jolin升級再進化，帶來前所未有的聽覺視覺享受。