Why is Global Payroll so Complicated?

Payroll teams in the US have figured out payroll regulations, paying employees on time, and managing new legislation and regulations each year. So it would make sense that these same skills would translate to global payroll. Yet most companies find global payroll extremely challenging and struggle to maintain compliance. Why is global payroll so complicated?