O álbum “New Beginning” foi produzido por Tracy Chapman junto com Don Gehman, que também atuou como engenheiro e fez a mixagem das faixas.

Na gravação participaram músicos de instrumentos incomuns, como o didjeridu de Scott Roewe e as pequenas flautas escocesas de Eric Rigler.