Elvis Costello’s upcoming Adelaide show has been cancelled due to poor ticket sales.