Por el tiempo en que grabó "I'm Your Hoochie Coochie Man" en 1954, habia formado el ensamble que más tarde llamó su mejor banda: Jimmie Rodgers (guitarra), el pianista Otis Spann, Willie Dixon al bajo, Fred Below (batería) y Little Walter soplando su armónica como un saxofón.
Después de seis años, Waters fue invitado a tocar al "Newport Jazz Festival", y como en Inglaterra — donde había estado tocando los últimos años- la audiencia era casi enteramente blanca. Su biografo Robert Gordon dice que con el surgimiento del rock 'n' roll's a finales de los 1950s, Waters necesitaba nuevos aficionados al blues y que Newport le presentó una gran oportunidad.
Así, "Hoochie Coochie ", se convirtió en el sencillo de mayor venta hasta esos días. Permaneció trece semanas en el tope de la cartelera del R&B. Pero eso no significaba que Muddy hiciera un montón de dinero, según cuenta Marshall Chess, cuyo padre y tío dirigían Chess Records, el sello de Water. Y agrega que no habían muchas radios que tocaran musica negra por esos días, ni canales de distribución en los vecindarios negros de las grandes ciudades. La gente compraba su música en las barberías, que operaban como tiendas miscelaneas que vendían leche, cerveza, cigarrillos y discos.
El cine apenas daba entrada en papeles secundarios a los cantantes negros, pero aprovechaba su música. Se dice que cuando Muddy escuchó la grabación del joven cantante -también del Mississippi- Elvis Presley, de la canción de Jerry Leiber-Mike Stoler "Trouble", incluida en la pelicula "King Creole" de 1958, comentó "Será mejor que me cuide . Creo que los blancos estan recogiendo y absoviendo las cosas que yo estoy haciendo." Pero por aquellos días, la audiencia de Waters daba un giro de timón hacia la integración racial.
Hasta su muerte a los 68 años, Muddy siguió siendo el Hoochie Coochie Man. A pesar de que firmó al menos dos docenas de grabaciones, durante casi tres decadas de cantarla, parece que el distintivo ritmo "parada-tiempo" de esta polémica canción nunca se va a perder.