Альбом «New Beginning» — четвёртая студийная работа Трейси Чепмен, ставшая её самым коммерчески успешным релизом со времён дебюта. Он сочетает фирменный акустический фолк-рок с элементами блюза и соула, а также экспериментирует с инструментами, такими как диджериду и волынка.