Gypsy Woman fue lanzado en 1967 y fue la primera grabación de Joe con Fania Records. El director musical del álbum fue Johnny Pacheco, con Joe en el piano y la voz principal, Joe "Chickie" Fuente y Rubén Hernández en el trombón, Eddie Nater en los timbales, Víctor González en las congas, Louis Devis en el bajo y Richie Cortez en la percusión. El primer sencillo del álbum fue la canción que da título al disco, un guiño al éxito homónimo de The Impressions de 1961. El álbum cruza y mezcla varios estilos musicales, como el soul, el jazz, el funk y el afrocubano.

Masterizado desde las cintas originales por Kevin Gray en Cohearent Audio. Vinilo de 180 gramos.