Yeah, ideally they aren't suppose to go over 62C, but they often ran hotter than that. The stock cooler wasn't really up to cooling it. I've seen the higher clocked models run around 80-90C. I remember the extreme edition could run some ridiculous 97C or something before being immediately damaged.
Make sure you have good case ventilation and are using good thermal paste.