Chelsea and Josh and originally met through a dating app. With Josh in the U.S. Navy, the couple had to make a long distance relationship work for two years before tying the knot.