There are many versions of this tune, particularly in the country field. Little Jimmy "Tater" Dickens had the original hit with "We Could" (Felice Bryant) in 1957. It was Mr. Dickens who was the first to ever record a Felice and Boudleaux Bryant song in 1948! Since then the Bryants have proved to be one of the most successful composing teams in the music business.
Crooner Al Martino (Jasper Cini) reached the top forty pop and top ten adult contemporary charts again in 1964 with this track from the album of the same name.