Justin also posted several shots without Jack as he and Hailey showed off their romantic chemistry for the camera