“Whose Bed Have Your Boots Been Under ?” est une chanson de la chanteuse canadienne de musique country Shania Twain. Elle a été diffusée à la radio le 2 janvier 1995 aux États-Unis comme premier extrait de son deuxième album studio The Woman in Me. Elle a été coécrite par Twain et son mari de l’époque, Robert John “Mutt” Lange. La chanson est devenue le premier succès de Twain sur les radios country, atteignant la 11e place. Suite à sa forte rotation sur les stations de radio, le single est sorti en juin 1995 aux États-Unis en double face A aux côtés de “Any Man of Mine”. En août 1995, le single a été certifié or pour 500 000 ventes, ce qui en fait le premier single d’or de Twain. Il a également remporté le prix SOCAN de la chanson de l’année aux Canadian Country Music Awards en 1995.