Check out some runway shots - clearly, many designers aren't afraid to go black and blue:
From left to right, these looks are by Proenza Schouler, Rag & Bone, and Vera Wang Lavendar Label (all pictures from Style.com).
Again, from left to right -Abaeté, Elie Tahari, and Cynthia Rowley (pictures from Style.com).
There is really only one caveat to wearing this combination: if you are at all fair-skinned or pale, it might be time to break out the rosy blush and lipstick, or risk looking kind of sickly - these deep colors can be a little draining. A warm, flattering blush and wearing the blue (it's not as harsh) closer to your face will definitely help.