Constantly too hot at work

Since I've upped my workout routine, I find that I am constantly too warm at work. Why is this? Better circulation, higher metabolism, I don't know.

I don't have a job where I can wear less clothing so I'm thinking I may need to buy a fan or something!

Anyone else dealing with this?