The Woman in Me (Needs the Man in You) First recording and first release by Shania Twain (1994 / February 7, 1995)