They don't get the info from your previous employer, they get it from your previous payroll processor. Many payroll processing companies happily sell your financial history, which is made available to your new employer via most background check companies.