During the premiere episode of 90 Day Fiancé: Before the 90 Days, fans were introduced to Paul Staehle, a 34-year-old who traveled thousands of miles — and many, many moons out of his comfort zone — to meet with the woman he thinks he loves in Brazil, a 21-year-old named Karine. Fans were shocked to find out that he is a convicted felon — and they were even more shocked when Karine still chose to marry him even after he told her about his past. Keep reading below to learn more about Paul and his criminal record.

How Did Paul Meet Karine?

The Louisville native explained to TLC cameras that he started looking for international love online, after not having much luck with women in his area. During the premiere, he revealed, “I haven’t had the best of luck in past relationships here locally. I’ve been betrayed. I’ve experienced unfaithful girlfriends — a lot of negative, chaotic things. Being burned that many times definitely affects anybody.”

paul staehle arrested

What did Paul do on 90 Day Fiancé?

Ironically, he’s also burned a few things of his own too. According to the Kentucky corrections website, Paul was found guilty of felony arson in 2014. Back in 2007, he allegedly committed second-degree arson and “Burning Personal Property To Defraud Insurer” and was convicted seven years later. Starcasm added, “The site says he is currently being supervised under shock probation, which means that he probably served a brief amount of time in jail before being released. The site also indicates that his supervision is scheduled to end in April of 2020.” What a catch, huh?!

During the premiere, Paul alluded to his criminal record. “One of the relationships I was in ended so badly, it ended up getting me in some serious trouble,” he said, “and I haven’t explained it all to Karine yet.” Hmm, could it be that he hasn’t told his future wife about his pyromania?

paul and karine

Paul and her family in Brazil.

How do Paul and Karine communicate?

Considering the two only speak through translated text messages, we’re sure this relationship is on the fast track to Splitsville. He admitted, “Sometimes the translations are way off and it causes some problems.” Not to mention, Paul doesn’t like bugs (who does?), isn’t so keen on third world diseases, and has never even left the country until now. Oh, and did we mention that Brazil is 3,000 miles away? But hey, to each their own, right?

Are Paul and Karine still together?

During the 90 Day Fiancé: Before the 90 Days tell-all, Paul confirmed that he moved to Brazil and is currently living with his fiancée.

See 90 Day Fiancé star Darcey Silva’s amazing body transformation!