High Quality Content by WIKIPEDIA articles! Telling Stories is the fifth album by American singer/songwriter Tracy Chapman, released in 2000 (see 2000 in music), five years after her previous album, New Beginning. A special 2CD tour edition of this album was also released in May 2000, supporting the tour going on at the time.