CD1: EMI CDEMS573, UK Release

1. New Beginning 3.43

2. Before Yesterday 3.23

3. Album Medley

Note: Enhanced CD with 'New Beginning' Video CD2: EMI CDEM573, UK Release 1. New Beginning 3.43 2. New Beginning (Motiv8 Thrilling Vocal Club Mix) 7.43 3. New Beginning (Almighty Vocal Dub) 6.54