Sarah Vaughan first recorded “Broken-Hearted Melody” on January 7, 1958, and it was first released in June 1959.

Quick scoop

The song was recorded in early 1958, then issued as a single in June 1959.

Extra context

Some sources also describe it more loosely as an “early 1958” recording, but the specific date given by the detailed discography entry is January 7, 1958.