Right click the Start Orb and select Properties. Start Menu Tab, unchecking one or both of the Privacy options to store and display recently opened items should remove the history.
This will also wipe out your jump lists, recently used programs, and other such things.