The fans work new water pump and new thermostat still over heating

What is your question?

The only thing I haven't check are the relays could that be the problem

What makes this problem better or worse?

Nothing except I can go further with the radiator cap off

How long has your 1996 Cadillac Eldorado had this problem?

Too long