In my view, no. Use a more noticeable color like: teal or pink to go with black. Hope this helps!
Midnight Black Blue
Same color Midnight blue, silver, black.. But I think silver would be nice with it though..
midnight blue
blue+black= midnight blue , although if you are to create this make sure to add more blue than black. Because if you don't your "midnight blue" will just turn out looking black, even if you did put blue in your pallet.
Midnight blue is the classic alternative to black for tuxedos--under low artificial light, it appears black.
phthalo blue and ultramarine blue (about 50-50) then gradually add burnt umber.the umber will add the black effect or "midnight" effect.
Some combination of dark blue and black paint.
Nocturne - Just past Midnight Blue
Black, gold, silver, white, navy, or red could work well with a midnight blue dress.
yellow
Sometimes its black or a midnight blue color.Midnight blue is the color of the sky during the nighttime.
midnight blue or sparkle midnight blue