Car running hot

All the gurgling, thumping noise means it is overly hot and very dangerous to open the system up until it cools down. It may be a thermostat heating up that quickly but as it is been replaced I doubt it. When it cools down pressure check for a blown head gasket or maybe a cracked head especially heating up that fast. You can also chemically check it but I think the pressure check will show it.