Basie & Zoot is a
jazz album. John McDonough of
DownBeat magazine described it as having "the hummingbird tempo", while Greg Murphy, music reviewer for
Widnes Weekly News, believed the song sets tone for the rest of the album. It is followed by "
It's Only a Paper Moon", which features a simplified melody that McDonough thought was "distilled to its utter essence". "Blues for Nat Cole", a dedication to the jazz singer
Nat King Cole, is the first of the original compositions. It is a high-tempo song. The next track, "Captain Bligh", is also original. However, in contrast to the preceding song, "Captain Bligh" is a slow
blues, in which "the notes seem to stick like honey to [Basie's] fingers", according to McDonough. The duo returns to the upbeat pace on "
Honeysuckle Rose", originally a song by
Fats Waller. Basie first performed it in 1937 with
Lester Young. Discussing the version of the song on
Basie & Zoot, authors of the book
Jazz: From Its Origins to the Present Lewis Porter and Michael Ullman wrote: "On the 1975 version, Basie sounds exuberant, agile, free, swinging easily, as easily as if he were cutting butter". McDonough highlighted Heard's
bass performance on the track, who "plays coyly with
time signature" before switching to the standard signature during the
bridges. The following track, "Hardav", is the last original composition on the album. It is a slow blues, which
Coda magazine's
John Norris compared to the work of
Jimmy Yancey due to it being "so articulate, emotional and simplistic". "
Mean to Me", built around a simplified piano melody, features an
improvisation by Sims. The album's closing track, "
I Surrender, Dear", is the only song on the album where Basie plays an organ. ==Critical reception==