That's My Story was recorded and released in 1960 and features a more strip backed acoustic sound than his other recordings of the time. Features backing by acoustic bassist Sam Jones and drummer Louis Hayes, both Cannonball Adderley sidemen on most of the tracks, but a few feature John unaccompanied. Tracks:"I Need Some Money" "Come on and See About Me" "I'm Wanderin'" "Democrat Man" "I Want to Talk About You" "Gonna Use My Rod" "Wednesday Evenin' Blues" "No More Doggin' " "One of These Days" "I Believe I'll Go Back Home" "You're Leavin' Me, Baby" "That's My Story"