If the overheating started AFTER you replaced the thermostat AND you've got sufficient coolant, chances are you've got some air in the system. Happens all the time. Before stressing over possible problems, just pop the cap and let the car idle for a while. Keep an eye on the radiator neck for bubbles and on the thermostat reading for overheating. After fifteen or so minutes, put the cap back on and test it out.