專輯命名為“EXODUS”,為希臘文中的“出征”,宇多田光藉此標題代表自己“出國”的意志。宇多田光在該專輯中嘗試實驗性曲風,並由此經歷了一個緊張而獨立封閉的製作過程。專輯製作歷時超過1年,在此期間宇多田光每日都留在美國的錄音室里,與父親宇多田照實和工作人員合作,並唱到幾乎失聲的狀態,但最終完成了該專輯的製作。除了宇多田光和宇多田照實之外,Timbaland和Danja也參與到該專輯的製作中。Timbaland為該專輯操刀製作三首歌曲,並與宇多田光共同完成《Exodus '04》和《Let Me Give You My Love》的作曲。專輯中亦請來搖滾樂團The Mars Volta的鼓手Jon Theodore參與《Kremlin Dusk》的製作。
專輯首發單曲《Easy Breezy》散發難得一見的性感魅力,輕快曲調大方表態,展現出隨意揮灑感情的開放態度。第二支單曲《Devil Inside》加入東方鼓擊撥弦,充滿舞曲風味。Timbaland製作了專輯中的三首歌曲:《Exodus ’04》是一首充滿韻律感的舞曲,縈繞中東的曲風;《Let Me Give You My Love》的編曲中充溢著帶有騷動之感的貝斯演奏;《Wonder ’Bout》則帶著Timbaland的標誌電子曲風。《Kremlin Dusk》中,The Mars Volta鼓手Jon Theodore通過令人難以捉摸的演奏為整首歌添加了前衛搖滾的磅礴氣勢。