Pristine stars in the Milky-Way and beyond