


According to Billboard Magazine, the "New Beginning" single was the first disc to have a sticker printed on the back of the packaging detailing system requirements to play the multi-media footage. It was later included on her 2000 album Telling Stories. The song "Unsung Psalm" was originally written and recorded for this album, but was cut. Chapman earned the Grammy Award for Best Rock Song for the track, and it was also nominated for Record of the Year, Song of the Year, and Best Female Rock Vocal Performance at the Grammy Awards of 1997. One notable exception is the hit " Give Me One Reason", which is a blues piece. The album's sound consists of Chapman's trademark acoustic folk-rock sound and is mainly made up of slow low-key tunes and a few upbeat tracks.

According to Nielsen Soundscan, it is her biggest-selling recording since 1991, with 3.8 million copies sold, and according to the RIAA, it has shipped five million copies in the United States. New Beginning is the fourth album by singer-songwriter Tracy Chapman, released in 1995 (see 1995 in music).
