After Utada signed to the record label in 2002, Cohen and Morris had high hopes in releasing
Exodus during the end of 2002 or early 2003 in North America, with a release date already being confirmed. causing Utada to put their promotional activities on hold and the release of
Exodus to be delayed. They were still persistent in a 2002 release, but Utada had announced their marriage to director
Kazuaki Kiriya and then delayed the studio album release. Then,
Billboard announced the release of
Exodus in Spring 2004. Utada told
Billboard about Asian artists making it into the Western market; "Maybe the fruit has always been ripe, but so far, Asian artists who reached for it were a few inches short." The album was released on September 8, 2004, by
Island Records in Japan, and worldwide on October 5, 2004. The album was re-released by
Mercury Records in the UK over a year later on September 25, 2005. This is Utada's debut English language studio album (not including
Precious).
Exodus was released in North America nearly a month after its release in Japan, on October 5, 2004, two months later in Brazil, on November 17, 2004, and the UK version was released about a year after on September 26, 2005.
Exodus was re-released on September 20, 2006, in Japan, under Universal International, parent company of Island Def Jam. On February 23, 2005, Utada did a one-night-only showcase at the Skylight Studios, New York. There they sang a few songs from
Exodus, including "You Make Me Want to Be a Man" and "Kremlin Dusk". In an interview,
Elton John stated that: In April 2026,
Universal Music Japan announced a remastered version of
Exodus, scheduled for release on June 24, 2026. ==Critical reception==