How would you handle a situation in which the supervisor of another department approaches you with a strong complaint about one of your employees?

How would you handle a situation in which the supervisor of another department approaches you with a strong complaint about one of your employees?