Shania Twain career retrospective : First Grammy Win. Shania's The Woman in Me album had hit songs like "Whose Bed Have Your Boots Been Under?" "Any Man of Mine," and “I'm Outta Here!". It earned the singer a Grammy award for Best Country Album in 1996. By this time, she has already won, CMT - (Europe): Rising Star and Canadian Country Music Association Awards (CCMA's): Album of the Year (The Woman in Me) as well as Female Vocalist of the Year besides other accolades.