SBS人気歌謡
In 2002, the song was considered as a candidate for M.I.L.K.'s second album. Due to the group's breakup in 2003, the song was shelved until Girls' Generation's debut. "Into the New World" was officially released as part of a single album on August 3, 2007. The song was originally first performed by the group in SBS's "The Music Trend" on August 5, 2007. "Into the New World" reached number one on Mnet's "M! Countdown".