"Step to the New World" (stylized as STEP TO THE NEW WORLD) is female duo Soulhead's first single and third single in total (having released two singles under the name Batti Baas: Lovin' You and Inside Out).

They had previously released two singles under the name Batti Baas, with Lovin' You under Handcut Records and Inside Out under the Tokuma label.

Sony Music Entertainment Japan had signed the sisters in early 2002, then sent them to New Zealand and Australia to study and become proficient in English.

[3] Step to the New World was later featured on their album Oh My Sister, while a remix of the song was put on their single Sora.

The single was also released on vinyl, with an a cappella version to both the a-side and b-side.