"Long Distance Call" ist ein Blues, den Muddy Waters schrieb und interpretierte; er verfasste sowohl die Musik als auch den Text. Waters nahm ihn am 23. Januar 1951 in Chicago auf, mit Little Walter an der Mundharmonika und Ernest "Big" Crawford am Bass, in einer Session, bei der auch "Too Young To Know", "Honey Bee" und "Howlin' Wolf" entstanden. Chess Records veröffentlichte ihn noch im selben Jahr als Single (1452) mit "Too Young To Know" auf der B-Seite; er erreichte Platz 8 der US-R&B-Charts. 1958 erschien er auf der Compilation The Best of Muddy Waters. Der Song geht auf "Long Distance Moan" von Blind Lemon Jefferson aus dem Jahr 1929 zurück. Kritiker halten ihn für einen maßgeblichen Klassiker des modernen Blues, und Waters' Gesang, der zwischen Dur- und Blue-Tönen gleitet, gilt als Beispiel für Blue Notes. 1969 sagte Waters, es sei sein Lieblingsstück unter seinen Aufnahmen gewesen. Spätere Versionen stammen unter anderem von John Hammond, Howlin' Wolf mit Bo Diddley, John Mayall sowie Little Feat mit Bonnie Raitt.