Музичне відео зрежисерував Маркус Бландер. Зйомки проходили у Каїрі і в Саккарі, Єгипет на першому тижні липня 1995. Прем'єра музичного відео відбулась 9 серпня 1995.
Відеокліп виграв у категорії Favorite Video of the Year на церемонії нагородження Golden Pick Awards.
"The Woman In Me (Needs The Man In You)" (LP Version) — 4:51
Чарти
Сингл дебютував на 65 місце чарту Billboard Hot Country Songs на тижні від 12 серпня1995. 4 листопада1995 пісня досягла 14 місця чарту і провела на такій позиції один тиждень. Пісня також досягла 74 місця чарту Billboard Hot 100.