„Still A Fool“ ist ein Blues in langsamem bis mittlerem Tempo, den Muddy Waters geschrieben und aufgenommen hat und der als Komponist und Texter genannt wird. Die Aufnahme entstand am 11. Juli 1951 unter dem Namen Muddy Waters and His Guitar, und Chess veröffentlichte sie im September desselben Jahres als Single mit „My Fault“ auf der B-Seite. Die Single erreichte Platz neun der Billboard-R&B-Charts und war damit erfolgreicher als „Rollin' Stone“, das die Gesangsmelodie und das Gitarrenmotiv des Songs übernahm. Little Walter spielt auf der Aufnahme die zweite Gitarre, Leonard Chess die Bassdrum. Spätere Versionen von „Rollin' Stone“ und „Catfish Blues“ übernehmen oft seinen Text, der nach der Eröffnungsstrophe mitunter „Two Trains Running“ genannt wird. Der Song wurde von zahlreichen Künstlern gecovert, darunter John Hammond, die Butterfield Blues Band, the Blues Project, Groundhogs, George Thorogood und Dave Van Ronk.