Listen to Once Upon a Time in America (From "Once Upon a Time in America" [Deborah's Theme / Cocky's Song]) online. Once Upon a Time in America (From "Once Upon a Time in America" [Deborah's Theme / Cocky's Song]) is an English language song and is sung by Richard Stoltzman. Once Upon a Time in America (From "Once Upon a Time in America" [Deborah's Theme / Cocky's Song]), from the album Visions, was released in the year 1995. The duration of the song is 6:13. Download English songs online from JioSaavn.