Broken-Hearted Melody First recording and first release by Sarah Vaughan (January 7, 1958 / June 1959)