There are now services like Equifax Workforce Solutions and The Work Number (and another I can't remember) that records this information for inquiry by future employers. If you have third-party payroll your salary info is almost certainly reported to such a bureau.