Whose Bed Have Your Boots Been Under? First recording and first release by Shania Twain (1994 / February 7, 1995)