That's All was composed by Bob Haymes with lyrics by Alan Brandt. Haymes, primarily known as a singer, actor, and broadcaster and the brother of vocalist Dick Haymes, first copyrighted an early version of the melody under the title C'est Tout in 1952, with the lyrics refined in collaboration with Brandt the following year. Nat King Cole introduced the song with his 1953 recording, giving it initial visibility, though it did not become a top-twenty hit at the time. The composition is a warm, free-flowing ballad distinguished by what critic Alec Wilder praised as a natural, unstudied melody that feels effortlessly heartfelt. The release section features notable octave jumps that provide melodic variety without disrupting the song's flowing character. Despite arriving after the traditional golden age of the Great American Songbook, the tune bypassed the usual cycle of hit-then-standard and was adopted almost immediately as a staple by jazz musicians. Ben Webster recorded an early tenor saxophone interpretation, and Lester Young offered his own breathy reading in 1955. Bobby Darin's 1959 album of the same name brought the song to a wider mainstream audience and helped earn him Grammy recognition. The composition has since been recorded by a remarkably diverse roster of artists including Frank Sinatra, Coleman Hawkins, Ahmad Jamal, Nina Simone, and Michael Buble, attesting to its enduring versatility across jazz, pop, and vocal traditions.
