Update: Thanks Ceeker for the bleeding process. When I said that it has a new radiator, what I meant was that the previous owner said that he had changed it. When I went to bleed it, i was surprised to find a big bolt instead of the bleed screw. But it still worked and did the job.
For anyone stuck in this situation just follow the above steps. Be patient, I was surprised by how much air there was in it. Once air bubbles stopped coming out of the bleed screw I tightened it and the temperature dropped. There was also heat in the cabin now. But it still heated up a bit, so i repeated the process and now its dead center.