Dust in the Dark Past