Does black go with midnight blue?

In my view, no. Use a more noticeable color like: teal or pink to go with black. Hope this helps!