After less-than-stellar sales of the first album, two of the singers (Jun Eun-mi and Jung Yoo-jin) were replaced by Seo In-young and Cho Min-ah.

Their first single "니가 참 좋아" ("I Really Like You") was very poppy and had Jewelry adopt a cutesy concept to match the song, with colorful outfits and perky dances.

Even though album sales for Again and Beloved were great, the group was unhappy with their current image, and did not want to be known for only their cute and innocent songs.

After the success of their second album, Jewelry left for Japan to start on their career there in 2004 with their first single Kokoro ga Tomaranai under the independent label Giza Studio.

The first single "Superstar" (written by Shinhwa member Lee Min-woo) was a driven rock song and surprisingly became a huge hit.

[6] In early 2008, Jewelry returned to the music scene with their new members Baby J and Eunjung with the release of their fifth album, Kitchi Island.

Released on February 20, 2008, the album featured the single "One More Time", a cover of In-Grid's song, composed by Sannie Carlson (Whigfield).

[13] In early 2009, members Baby J and Eunjung returned to the Korean music market, under the name "Jewelry S", debuting as a sub-group.

[14] Their mini-album, Sweet Song was released in digital format on January 22, and the full single was made available on February 6.

Baby J and Eunjung made their live comeback on M. Countdown on February 5, where they sang "들어봐" ("Listen") and the lead single from their mini-album, "데이트" ("Date").

The music video for "Date" features cameo appearances from Jewelry members Park Jung-ah and Seo In-young.

Jewelry released a new single in June 2009 titled "Super Star" with the song "Rally" featuring rapper Nassun.

The single was released on May 16 along with a teaser MV featuring label mate Hwang Kwang Hee of ZE:A.

On September, Semi and Yewon joined the sub-unit Jewelry S and announced they would release a single entitled "Ames Room Vol.2", the title track being the song "Forget It".

But towards the end of November, Star Empire Entertainment, announced the digital single was postponed and the group would spend more time preparing for their next release.

[35] On April 8, 2018, members Baby J, Eunjung, Inyoung and Jungah reunited on the JTBC's show Sugarman 2, where they performed their 2008 single "One More Time".