How Early Could Life Have Appeared In The Universe?