(I'm Your) Hoochie Coochie Man is geschreven door Willie Dixon. Het is de eerste succesvolle combinatie van Muddy Waters met Willie Dixon. De Hootchy-Kootchy is oorspronkelijk een buikdans, gedemonstreerd door de danser Little Egypt op de Wereldtentoonstelling van 1893 in Chicago (Columbia Exposition) en veroorzaakte destijds een schandaal.
(I'm Your) Hoochie Coochie Man blijkt een populair nummer te zijn, en is ondermeer gecoverd door: Alexis Korner (1963), Dave Berry (1964), Dion (1964), Graham Bond Organisation (1965), Manfred Mann (1965), Sam The Sham & The Pharaohs (1965), Junior Wells (1966), John Mayall (1966), Tim Hardin (1967), Steppenwolf (1968), Jimi Hendrix (1968), The Allman Brothers Band (1970), Motorhead (1983), Supertramp (1988), Eric Clapton (1994) en King (2000).
