"I Need a Man" was Jones' debut single, originally released in 1975 by the minor French label Orfeus.It failed to make any chart impact until two years later, when it was re-mixed and released via the Beam Junction label, becoming a number-one dance hit in the US and introducing Jones to club audiences, primarily gay.