XMM-Newton, with the huge collecting area of its mirrors and the high quantum efficiency of its EPIC detectors, is the most sensitive X-ray observatory ever flown. This is strikingly evident during slew exposures, which, while yielding only at most 14 seconds of on-source exposure time, actually constitute a 2-10 keV survey ten times deeper than all other "all-sky" surveys. The current (April 2005) XMM archive contains 374 slew exposures which give a uniform coverage over around 10,000 square degrees (approx. 25% of the sky). Here we describe the results of pilot studies, the current status of the XMM-Newton Slew Survey, up-to-date results and our progress towards constructing a catalogue of slew detections in the full 0.2-12 keV energy band.