Thermostat, chasing cooling issues in my 2004 4.6 liter Ford V8

Are you saying you put a new thermostat in and it still over heats sitting with the AC on? Does it have an auxiliary AC fan perhaps that's not operating?