Question
For example, your app icon would be blue and black and your logo on printed shirts would be red and black.
Answer
If the logo is distinct enough-- I say break the rules. This kind of codification could show flexibility, confidence if done right. I suggest keeping it in the color family-- all cool --- or all warm colors. Maybe charcoal vs black?