Josh Hall showed love to his new girlfriend Stephanie Gabrys—who he went public with in January, six months after filing for divorce from Christina Haack—on Instagram.