Adam was not born, but created, the one are only man, he and Eve to be created. everybody elsewas born of woman. The born again stage is the rebirth of the spirit of the person who was born in sin,and that was every man after adam and eve. when your original spirit man has been cleaned by God ,a new one is recreated in you.David cried out to God about putting in him a new and clean spirit,because he knew his was dirty and full of sin. he did not have the holy spirit. So i would say the first man to be reborn was Enoch, who was the first to walk with God. im certain he experienced a new birth of the spirit man.