“All of Me” was first performed by Belle Baker, in 1931. Since then, it has been a very popular tune recorded by many artists. Django Reinhardt recorded “All of Me” only once, in December 1940.