Double Booked Snafus

When notifying someone about a double-booking, what’s your priority?