Check your coolant levels.
Mine did the same thing. If an air pocket gets stuck on the temp probe in the engine block, it will read hot. Once you start moving at high RPMs, the water pump throws the water back through the system.
Park your car on an uphill incline... it can be your front two wheels on a curb or something. I recommend doing this when your engine is cold. With the engine OFF, pop the radiator cap, then start the car. Start filling up the radiator with water / coolant (your choice) until it gets full. When the car gets warm, the thermostat will open and the level will drop. Add more water/coolant to it and keep doing this until it stops bubbling and you can see the coolant in the hole flowing over the top of the radiator.
Best of luck.