Cualquier persona que hubiera visto a Bruce Springsteen y la E Street Band entre 1975 y 1981 sabe que uno de los motivos por los que estaba considerada la mejor banda americana es que tenían tres miembros con la potencia y carisma para hacerlo posible: Springsteen, Clarence Clemons y "Miami Steve" Van Zandt. En 1982, mientras Springsteen estaba trabajando en 'Born in the USA', Van Zandt (quien ya había demostrado sus buenas artes como productor, compositor y arreglista trabajando con Southside Johnny & The Asbury Jukes y Gary U.S. Bonds) dio un paso mas alla de la E Street Band para lanzar un proyecto en solitario, Little Steven & Disciplines of Soul y en muchos sentidos el primer álbum de Little Steven, 'Men Without Women', es un álbum más logrado que cualquiera de los que hizo con los Jukes.
Al igual que los mejores trabajo de Jukes, 'Men Without Women' combina el músculo de Jersey y el alma de R&B clásico, y aquí Van Zandt lleva esta combinacion un poco más alla. En este album empieza a expresar las preocupaciones políticas que dominarían su trabajo posterior "Under the Gun", y aunque Van Zandt era un vocalista menos preciso que "Southside" Johnny Lyon, la sinceridad y la fuerza emocional de sus actuaciones le pusieron por lo menos a la par. En 'Men Without Women', Little Steven fusionan swing brassy con sonido Motown y sonidos garajeros, consiguiendo agrupar un conjunto de canciones realmente geniales.