The 9-10 weekday slot was eventually named "Radio 1's Greatest Hits", becoming the somewhat unwieldy "Radio 1's Greatest Hits: The Mystery Years" in 1999.
Mayo continued 'The Mystery Years' until he left the station on 16 February 2001.