Клип стал второй частью серии, снятой режиссером Софи Мюллер. Первая часть, на песню «Beethoven (I Love to Listen To)», заканчивалась тем, что героиня Леннокс покидала свой дом, превратившись из невротичной домохозяйки в дискотечную виксен а-ля Мэрилин Монро. Здесь героиня исполняет песню «I Need a Man» в тускло освещенном ночном клубе.