Siendo su primer trabajo original en solitario desde The Cult of Ray, Honeycomb se grabó en Nashville, Tennessee y cuenta con músicos de la zona, como Steve Cropper y el ex guitarrista de Elvis Presley, Reggie White.
Frank Black había hablado ya de crear un álbum Black on Blonde con el productor Jon Tiven, donde viajaría a Nashville (como Dylan con Blonde on Blonde) y lo grabaría con músicos de la zona.
Fue a Nashville con los músicos que Tiven había seleccionado para el álbum.
[1] El álbum contiene tres canciones que son versiones de otros artistas: "Song of the Shrimp", "Sunday Sunny Mill Valley Groove Day" (de Doug Sahm) y "Dark End of the Street".
Black dijo que, para la versión de "Song of the Shrimp", lo adaptó teniendo en cuenta la versión de Townes Van Zandt, añadiendo que nunca había escuchado la versión de Elvis Presley.