Let It Go

Recently, I had a customer with whom I had demo'd and implemented custom configs in their POC. They eventually told the team that our product was too expensive and that they found a competitor who offered a better solution. We spent some time negotiating and conversed about business value etc but they insisted that the cheaper solution fitted their needs and if we couldn't meet their budget we wouldn't be considered.

A year later they reached back out, and long story short we signed them to a two year deal. What stories do you all have about gambling a potential sale only to get it later?