Messina was impressed with the storybook theme from Sara Evans' "No Place That Far
," so she enlisted the clip's director, Thom Oliphant, to come up with a similar concept for the music video. Oliphant only had a couple days to work with the singer, so he didn't waste any time seeking out the perfect location for a medieval-style setup. His search led him to an abandoned castle in the Thousand Islands in upstate New York, where uppercrust families of the early-20th century settled in the summer months. He explained in a Songfacts interview
: "People like the Vanderbilts and the Astors bought these little islands in the middle of the river.
They built humongous homes, and a few of them are like Vanderbilt era castles. This was one of them. The guy had built this castle for his wife. His wife had died - true story - and he had never lived in it. It was this abandoned castle on the middle of this island, and we shot there."