 "All of Me" first came to public awareness when a performance by Belle Baker was broadcast over the radio in 1931.Paul Whiteman and His Orchestra recorded the song on December 1 that year, with vocalist Mildred Bailey; this went to the top of the US pop charts.Within weeks, another two versions were in the charts, with a Louis Armstrong rendition also reaching No.