The comedian was last linked to a hairstylist after the end of his marriage