"Whose Bed Have Your Boots Been Under?" debutó en el Billboard Hot Country Singles & Tracks (lista country) en la semana del 14 de enero de 1995 en el número 71.