And if they do want it, there's probably a damn good reason anyways.
Given some of the silliness engaged by the government (e.g. placing a GPS tracker on a Muslim Redditor's car, supposedly because of a comment on Reddit), I don't think we can really take that statement as correct. :-)
Your employer may not have the power to access those "deleted" records, but there are parties out their that do have access, i.e. Governments and such