Sarah Vaughan – Broken-Hearted Melody (1959)

Entered US Billboard Charts on 7/20/59 and reached #7 both US and UK. By the way Sara won amateur contest at the Apollo Theater in 1942.