Colman Domingo added, "He placed an ad for me two hours before. I jumped up, I was like, 'Are you kidding me? That's me!' He described me with my fauxhawk—it was 2005." The couple tied the knot ...