Footsteps in the Sky