Shania Twain’s second studio record hit shelves in 1995 and was met with great commercial success. Two-thirds of the album’s songs came out as singles, including “Whose Bed Have Your Boots Been Under,” “The Woman in Me (Needs the Man in You),” and “Any Man of Mine,” which became Twain’s first country song to reach #1 and to also become a crossover hit. The music video for the title track was shot in Egypt and shows Twain walking around ancient ruins.