You forgot "That Don't Impress Me Much"
I think in this case the actual Shania song might have been "Whose Bed have your Boots been under"