Whose Bed Have Your Boots Been Under? è una canzone di Shania Twain, rilasciata nel gennaio 1995 come primo singolo estratto dal suo album The Woman in Me . Il brano è stato il primo singolo che Twain ha co-scritto con il suo allora marito Mutt Lange. La canzone ebbe un buon successo, piazzandosi al numero 11. Nell’agosto 1995, il singolo è stato certificato oro per 500.000 vendite. Fu il primo singolo oro di Twain. La canzone ha vinto il SOCAN Song of the Canadian Country Music Awards nel 1995  ed è stata inclusa nella  Greatest Hits di Twain nel 2004.