Article will continue after advertisement

These days, Shania Twain is recognized as one of the biggest female stars in country music, but in the early ‘90,  she was still navigating her way to superstardom.

Shania’s first shot at a country career came with the 1993 release of her self-titled album. Though the project helped grow her audience, it achieved minor chart success and had no significant hit singles.

RELATED: Shania Twain is incapable of being anything but stunningly beautiful

Enter Robert John “Mutt” Lange. The producer, who is also Shania’s ex-husband, helped co-write all of the songs on her follow-up album, “The Woman in Me.” And, the lead-off single on the record was the playful and infectious “Whose Bed Have Your Boots Been Under?”

Released in January of 1995, the sassy single gave fans a taste of what was to come for Shania. And, the music video for the song put her on the map as one of the sexiest country newcomers in the genre. Shot in Santa Ynez, California, the accompanying video featured Shania strolling through a smoky bar in a red-hot dress.

RELATED: We’re celebrating Shania Twain’s big news with this sexy ’90s throwback

Though her voluptuous hairstyle and adorable dimples may have been enough to dazzle fans, the catchy song took Shania all the way to the No. 11 spot on the Billboard Country charts. It was also her first to go gold!

Of course, Shania was nowhere near done. After the release of “Whose Bed Have Your Boots Been Under?” came a handful of No. 1 hits like “Any Man of Mine,””(If You’re Not In It for Love) I’m Outta Here!”, “You Win My Love,” and “No One Needs to Know.”

Module Voice Image