"For when two people are made for each other, they'll find a way out, even through the most challenging times."