New Insights Into Primordial Star Formation