Listen to A New Beginning online. A New Beginning is an English language song and is sung by Howard Teibel. A New Beginning, from the album Pride, was released in the year 1994. The duration of the song is 3:12. Download English songs online from JioSaavn.