Nicole Ari Parker and Boris Kodjoe first crossed paths during the table read for Showtime's Soul Food (2000–2004). Kodjoe has said Parker gave him a hug and he immediately sensed she would be in his life. He later predicted they would marry and have two children.
The pair wed in May 2005 in Kodjoe's hometown of Gundelfingen, Germany. Their daughter Sophie arrived March 5, 2005, and son Nicholas was born October 31, 2006. The couple celebrated 21 years of marriage on May 21, 2026.