The album, based on a musical production called Ruby's Story staged in 2004, was released in 2005.

It told her story, from her birth near a billabong on banks of the Murray River, through her experience as one of the stolen generation, her search for identity and the discovery of hope through love.

[3] The Sydney Morning Herald's reviewer wrote in June 2004: "This was the finest, most moving work the Australian Art Orchestra has undertaken", adding "It is primarily a celebration of Ruby Hunter's resilience and ability to find joy in life, but it also makes the anguish of the stolen generation real and raw...

Attending Ruby's Story should probably be mandatory for those lost souls who spurn an official apology as a step towards reconciliation.

[4] In July 2004, Hunter said "The feedback we've received has been really positive, people have been truly moved, feeling that it was their story being told too.