New Beginning is the fourth album by singer/songwriter Tracy Chapman, released in 1995 (see 1995 in music). 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. According to Billboard Magazine, the "New Beginning" single was the first multi-session disc to have a sticker printed on the back of the packaging detailing system requirements to play the multi-media footage.