The group experiments with a new genre that combines R&B and hip-hop, which Brown Eyed Girls calls hybrid soul.

[2][4] Your Story was officially released on March 3, 2006 under Nega Network with the lead single "Come Closer" (다가와서), after being pre-released on streaming services on February 20.

[2] The album at first was not a commercial success, although it was later rereleased with a repackage on August 25, 2006, to include a new single, "Hold The Line" featuring Cho PD, which became a hit in South Korea.

[5] This is likely due to the fact that it was included in the setlist of songs for the popular arcade game Pump It Up NX2.

With the repackage release, they got rid of their faceless concept, displaying the members JeA, Miryo, Narsha, and Gain for the first time.