A new study shows that carbonaeous dust grains existed much earlier than previously thought, which has significant implications for galactic evolution.