Elvis Costello has announced a 21-date UK tour called 'Detour' in the early summer of 2015.