Melancholy Baby is a studio album by American singer Della Reese. It was released in 1956 by Jubilee Records and was the debut studio release in Reese's career. The album was a collection of standards performed by Reese in a blues style. The album received a positive response from music publications such as Billboard and Cashbox magazines. It spawned one single which happened to be the collection's title track.