«Whose Bed Have Your Boots Been Under?» — перший сингл другого студійного альбому канадської кантрі-співачки Шанаї Твейн — «The Woman in Me» (1995). У США і Канаді пісня вийшла 2 січня1995. Пісня написана Шанаєю Твейн та Робертом Джоном Лангом; спродюсована Робертом Джоном Лангом. Музичне відео зрежисерував Джон Дерек; прем'єра музичного відео відбулась 2 січня 1995. Сингл отримав золоту сертифікацію від американської компанії RIAA. В 1995 пісня виграла у категорії SOCAN Song of the Year на церемонії нагородження Canadian Country Music Awards. Пізніше пісня увійшла до збірника Твейн «Greatest Hits» (2004).
Музичне відео зрежисерував Джон Дерек. Зйомки проходили у Санта Янез, Каліфорнія, США з 19 по 21 грудня1994. Прем'єра музичного відео відбулась 2 січня 1995.
Сингл дебютував на 71 місце чарту Billboard Hot Country Songs на тижні від 14 січня1995. 29 квітня1995 пісня посіла 11 місце і провела на чарті на такій позиції два тижні. На той час «Whose Bed Have Your Boots Been Under?» стала найуспішнішою піснею Шанаї Твейн. В 2004 сингл посів 40 місце у списку CMT 40 Greatest Done-Me-Wrong Songs.