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 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.

In August 2010, Baby V.O.X reunited for an appearance on the music talk show Kim Jung-eun's Chocolate, marking their first group activity in six years after effectively disbanding in 2004.

[16] On February 1, during an episode of Mr. House Husband 2, member Yoon Eun-hye revealed that the group would soon release re-recorded versions of some of their past songs.

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

[22] 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.