Justin, who has left fans fraught with fears over his mental health and his relationship in recent months, and Hailey were seen heading out to spend some quality time together at Ysabel