Stepping Along the Sky