The Cat Empire have announced their break-up.