I bought a 2012 Chev Cruze with 3K in December of 2012. Car drove great for about 6 months. I haven't drove this car since July of 2013 farther than the 2-3 miles it takes to overheat. I've replaced the entire cooling system, including the thermostat, as well as the turbo, at my cost. No matter what I do, the car overheats.
This was the WORST money I've ever spent in my life on a vehicle. I've always drove Chevrolet, and now after wasting $13,000, for a car that isn't worth a penny, I am looking elsewhere.

 

have you properly allowed all air to be released out of the system? I know this seems obvious. Check the psi on your radiator cap also.
Does it overheat in idle? how long does it take to overheat?
are you sure its overheating and the guage on the dash isn't just messed up?
I'm assuming it was overheating BEFORE you changed the cooling system? Have the symptoms changed at all?
Anyways, if it was a certified pre-owned, take it to the dealership. that would be under warranty.

 

also if you run it with heat on high (A/C off) does it still overheat?