In accordance with various embodiments, initial servo data are written to a storage medium as a series of radially overlapped spiral segments. Final servo data are thereafter written to the medium while concurrently servoing on said overlapped segments.