蔡依林表示：「现在我已经开始在为演唱会健身了，到时候一定要以最佳状态站上世界的舞台！」同年12月14日，媒体表示蔡依林因决定重新录制新专辑中的歌曲而将新专辑延迟至翌年2月发行。2004年2月10日，媒体表示蔡依林的新专辑将于同月27日发行，亦表示音乐人周杰伦为蔡依林的新专辑创作3首歌曲
创作与制作.2004年2月11日，专辑中的第一主打歌曲《海盗》发行，该歌曲由音乐人周杰伦与陈镇川共同创作，并由音乐人周杰伦制作。该歌曲融合中世纪复古气氛、佛朗明哥与嘻哈音乐，音乐人周杰伦亦参与合声该