"Got to Have Your Love" was written by Mantronix members Bryce Wilson and Kurtis Mantronik, alongside Johnny D. Rodriguez. It first released in the United States in late December 1989, and was later released in the United Kingdom on 6 January 1990. In its first week, it reached number four on the UK Singles Chart.
In 2001, English-Irish pop/R&B group Liberty X re-recorded "Got to Have Your Love" for their debut studio album Thinking It Over (2002). It was one of three tracks to be recorded for the British version of the album, as it did not feature on the original edition, To Those Who Wait. The song was released worldwide on 9 September 2002 as the fourth single from the album and hit a peak of number two on the UK Singles Chart in its first week, falling just behind Atomic Kitten's "The Tide Is High (Get the Feeling)". It also charted at number four in Australia, number eight in Ireland and number ten in France.