このニュー・ビギニングはゼッタイ最初のシングルじゃなきちゃいけなかったんだ。新しいミレニアムってこともあるし、「新しいスタート」について歌ってる歌だから。僕自身のソロ・シングルを発売すること自体が”ニュー・ビギニング”だからね。それにみんながそれぞれに自分と関連付けて考えてもらえると思うよ。すごくキャッチーな歌だからね。この歌を聞いた人はもう既に口ずさんでくれてるんだよ。
Stephen - Live & Kicking July, 2000より

これはアルバムからの最初のシングルで、過去を置いて新たに始めることについて歌った歌なんだ。
Stephen - The Sun June 2, 2000より