Il brano è un pop/rock estratto dal loro album di inediti Savage del 1987, interpretato dalla Lennox con una voce esplosiva e gradevole. È stato scritto dai membri del duo Annie Lennox e David A. Stewart e prodotto da Stewart. La canzone è stata rilasciata come terzo singolo nel Regno Unito e primo singolo negli Stati Uniti. Il brano è pop/rock con un lavoro vocale aggressivo di Lennox, che spiega liricamente tutte le cose che lei non vuole in un uomo (“… and he don’t wear a dress!”). “I Need a Man” è salita alla numero ventisei nella UK Singles Chart, mentre negli Stati Uniti la canzone ha raggiunto la posizione numero quarantasei della Billboard Hot 100, ma raggiunse la numero sei nella Hot Dance Club Play. Il brano è stato abbinato nel lato-A con Beethoven (I Love to Listen To) nel singolo americano da 12 pollici.