Extending Rainbow to Certainty