New Thermostat fixed the problem.
Old one was not locked open. Guess it just wasn't working properly.
$8 T'Stat
$8 Upper hose (Replaced it cause it was easy)
$1 hose clamps
60 minutes of my time. Took that long because it is a pain to change the thermostat on this car.