Boris Kodjoe and his wife Nicole Ari Parker starred opposite each other in Soul Food.