Hyun-jeon and Shi-woon left the group because of an internal conflict and they were replaced by Shim Eun Jin and Lee Gai.

After the success of the third album, the group promoted itslf internationally, including in China, Japan and other Southeast Asian countries.

The fourth album, Why, included the singles "Why" and "배신 (Betrayal)", and the group hosted the television program Beautiful Sunday-Cruise to the Korea Strait.

The group's fifth album, Boyish Story, was released in 2001 and included the singles "Game Over", "인형 (Doll)" and "I Wish You are My Love".

The group's seventh and final album, Ride West, released in April 2004, had songs in English, Chinese, Japanese and Korean, as well as appearances by well-known American hip hop artists such as Tupac Shakur and Jennifer Lopez and the independent rapper Floss P, although Tupac's "appearance" was a freestyle rap that he recorded while in prison.

The rights for the sample of Tupac's verse were not cleared, and this resulted in a court case pursued by the rapper's mother, Afeni Shakur.

A member of the South Korean hip-hop group DJ DOC, offended by the alleged misuse of Tupac Shakur's lyrics, denounced them in the media but later apologized.

A second single, "Play Remix" featuring Jennifer Lopez, was promoted for a short while, but sales were lower than from its previous albums.

Baby V.O.X reunited in August 2010 with an appearance on music talk-show Kim Jung-eun's Chocolate, which marked their first group activity in six years after virtually disbanded in 2004.

[17] The Wall Street Journal described them as "the Asian version of the Spice Girls",[18] and Japan's Mainichi Shimbun introduced them as "expected to cause a tectonic shift in the Japanese music industry".

[19] Domestic music industry insiders have stated that "Baby Vox is considered to have laid the groundwork for today's girl groups.

They were a girl group ahead of their time, such as the first foreign singer to hold a solo concert in China", solidifying their influence.