“Whose Bed Have Your Boots Been Under?” is a song by Canadian singer Shania Twain. It was released in January 1995 as the first single released from her album The Woman in Me. The song was the first single that Twain co-wrote with her then-husband Mutt Lange. The song became Twain’s first hit at country radio, peaking at number 11. It was released to radio on January 2, 1995. Radio stations began putting the song into high rotation after they noticed high amounts of the album selling. In August 1995, the single was certified Gold for 500,000 sales, making it Twain’s first Gold single. The song won the SOCAN Song of the Year award at the Canadian Country Music Awards in 1995. The song was later included in Twain’s 2004 Greatest Hits package.