"The Woman in Me" was released in the spring of 1995.
Album je več uspeha požel v Evropi, kjer je Shania Twain prejela nagrado Country Music Television Europe Award v kategoriji za »vzhajajočo video zvezdnico leta«.