From the beginning, Paul and Karine's relationship has never been smooth sailing. During the second season of 90 Day Fiancé: Before the 90 Days, Karine contemplated divorcing Paul, though she eventually decided to stay with him (via TLC). In November 2019, Paul posted to Instagram, saying he and Karine had begun divorce proceedings (via ET). Karine told Us Weekly she was looking for a lawyer. However, the couple got back together, posting photos together in early 2020.

It seems like now, the relationship is over for good. In Karine's Instagram story statement, she said, "Relationships are hard and sometimes it just can't be fixed anymore. I need this time to organize my thoughts, work on myself and care for my son after everything we have been through in the last year and a half." Paul and Karine are currently being featured on 90 Day Fiancé: Happily Ever After? on TLC, which was filmed in 2019 (via Chicago Tribune).