A Depeche Mode concert in the UK has been called off while frontman Dave Gahan recovers from an operation to remove a bladder tumour, the band announced today.