INS may need your last month's payroll stub to verify your legal status when your new employer submits H1 apllication for you.