An overseas version of the album, containing a bonus video CD, was released in several territories in Asia such as the Philippines, Hong Kong and Taiwan.

The album's title track, "Atlantis Princess", was composed by Hwang Sung-jae and is a fast-tempo dance song that expresses a bright and hopeful message.

[4] Lee Min-hee of IZM gave Atlantis Princess a positive review, complimenting BoA's performance and the album's production.

[10] Atlantis Princess ended at number five in the year-end ranking of the best-selling albums in South Korea for 2003, selling a total of 345,313 copies throughout the year.

[11] "Atlantis Princess" has been covered by various K-pop artists since its release, including Taeyeon,[12] Golden Child, DKB, Iz*One,[13] (G)I-dle's Miyeon and Woodz, Mamamoo,[14] and Nmixx.