The name of this band is Talking Heads (not The Talking Heads), indeed. At The Atlantic, Dale Eisinger examines the use of "The" in band names.

http://feeds.boingboing.net/~r/boingboing/iBag/~3/TcndNsU3j4g/the-in-band-names.html