90 Day Fiancé stars Paul Staehle and Karine Martins have made headlines for their tumultuous relationship on more than one occasion.The couple met online after he decided to look for love outside of his native Kentucky. “I haven’t had the best of luck in past relationships here locally,” he explained on 90 Day Fiancé: Before the 90 Days.