It was released by Capitol Records in December 1989 as the lead single from Mantronix's fourth studio album, This Should Move Ya (1990).

The song is written by band members Bryce Wilson and Kurtis Mantronik along with Johnny D. Rodriguez, and produced by Mantronix.

[3] Push from Melody Maker felt they "returns with what is basically a half-hearted hip-house thang", calling it "slappy, slushy and slumped at the waist.

"[5] David Giles from Music Week remarked that Mantronik "appears to have stepped into Soul II Soul/Inner City domain, roping in a bluesy female vocalist and coating her in swooming strings (sampled naturally).

Not instantaneous, but I've got a feeling 'Got to Have Your Love' is one of those records which will creep up on you like infatuation as opposed to some pug ugly swine with an axe in its trotter.

[9] While reviewing the compilation album The Best Of: 1985-1999, Andy Crysell from NME stated that the song "remains a bewitching soul classic".