Inicialmente sin una banda propia, trabajó con Clemons, Federici, Tallent y Weinberg para grabar "Men Without Women", su álbum debut, acreditado a Little Steven & The Disciples of Soul.