Listen to I Should Have Married Marie online. I Should Have Married Marie is an English language song and is sung by Cornell Hurd Band. I Should Have Married Marie, from the album Beyond the Purple Hills, was released in the year 2007. The duration of the song is 2:12. Download English songs online from JioSaavn.