The pair bonded over their shared commitment to sobriety and are enjoying a low-pressure relationship.