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.