All of Me First recording by Paul Whiteman and His Orchestra - Vocal Refrain by Mildred Bailey (December 1, 1931)