hi, blue may look a bit lost with the black-but purple will look fantastic.
even red would look hot or silvery grey. but what ever colour you choose you can tie it together by adding some cushions of the same colour. there are some great cushions available-even metalic sequin ones.