Sea Of Heartbreak is performed by Don Gibson. It was first released on the album "Single" in 1961.