

Top Philadelphia arranger and producer Norman Harris quickly signed Holloway in 1976 for his new label, Gold Mind, a subsidiary of New York's Salsoul Records. Her first single from the second album, the ballad "Cry to Me" rose to #10 Billboard R&B and #68 on the Hot 100, but before the label could really establish Holloway, it went out of business.

Holloway recorded two albums for the label, both of them produced by Floyd Smith- Loleatta (1973) and Cry to Me (1975). In the early 1970s, Holloway signed a recording contract with the Atlanta-based soul music label Aware, part of the General Recording Corporation (GRC), owned by Michael Thevis. It was initially released on the tiny Apache label, but shortly thereafter, it got picked up for national distribution by Galaxy Records Around this time, she met her future producer, manager, and husband Floyd Smith, and recorded "Rainbow '71" in 1971, a Curtis Mayfield song that Gene Chandler had recorded in 1963. Holloway was also a cast member of the Chicago troupe of Don't Bother Me, I Can't Cope. Holloway began singing gospel with her mother in the Holloway Community Singers and recorded with Albertina Walker in the Caravans gospel group. Loleatta Holiday was a talented singer best known for her disco hits "Love Sensation" and "Hit and Run"
