Payroll and HR need to work together when it comes to payroll logistics. Most employees go to HR first with their questions and concerns. Anything new in payroll which would impact the employees, should also be known by HR. This would save time in the payroll department and also utilize the HR relationship with the employees as well.