How competitive was their bid for the contract this time around?
Being a well run company, as I'm sure they are, they'll be fully aware and appreciative of the competitive nature of the market place within which they operate. No doubt they've had the boot on the other foot when they've won contracts ahead of established firms in other bids.
Business is about hard nosed negotiation not emotive ties.