"I've checked all the available venues for your dates,"