Songfacts®:

• This country take on the classic fairytale finds Smith telling a love story of a prince looking for his "small-town Cinderella." However, as this is Nashville he fits his princess with a boot instead of a glass slipper.
• Smith's decision to record the Jordan M. Schmidt, Andy Albert and Mitchell Tenpenny penned song was influenced by his 4-year-old daughter London. The very first movie they watched together was Cinderella, and as a result she loves the character.
• The session that produced this song was the first time that Jordan Schmidt, Andy Albert and Mitchell Tenpenny had ever written together. Tempenny recalled to The Boot:
  
  "Andy, he came in with the 'If the Boot Fits' title … and I really liked that title; I hadn't really heard that. And then I started humming the 'small-town Cinderella' thing, and we kind of played on that for a minute. We didn't know if we wanted to go the Cinderella route... but to me, 'If the Boot Fits,' it had to be Cinderella; that's what it was playing off of. So we agreed on that, and we went that route, and we wrote it in about an hour and a half. It came out really quick; it felt really good."