Deep In The Heart Of Texas is performed by Gene Autry . It was first released on the album "Single" in 1942.