Listen to New Frontier online. New Frontier is an Instrumental language song and is sung by Regis Peters. New Frontier, from the album The American Dream, was released in the year 1996. The duration of the song is 3:17. Download Instrumental songs online from JioSaavn.