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."