"Still A Fool" es un blues de tempo lento a medio escrito e interpretado por Muddy Waters, quien figura como compositor y letrista. Lo grabó como Muddy Waters and His Guitar el 11 de julio de 1951, y Chess lo publicó como single en septiembre de ese año, con "My Fault" en el lado B. El disco alcanzó el puesto número nueve de la lista R&B de Billboard, con más éxito que "Rollin' Stone", que reutilizó la melodía vocal y el riff de guitarra de la canción. Little Walter toca la segunda guitarra en la grabación, y Leonard Chess toca el bombo. Las versiones posteriores de "Rollin' Stone" y "Catfish Blues" suelen reutilizar su letra, a veces llamada "Two Trains Running" por su primera estrofa. La canción ha sido versionada por muchos artistas, entre ellos John Hammond, the Butterfield Blues Band, the Blues Project, Groundhogs, George Thorogood y Dave Van Ronk.