Thanks for all your input guys. But these lug nuts are very hot, while i check the other rear side and they are pretty much outside temperature. And also i forgot to post this earlier, but i have been losing my breaks periodically, not to the point of no breaks, but to the point where I am pushing it to the floor and slowing down at a less than substantially rate. I don't know if this is connected with the problem I having now or if its a master cylinder/other break component problem.
But it is rather scary when this happens.

 

well the rear don't do as much breaking, i think 80% is done up front while 20% is done in the rear, so that explains the heat difference. check the fluid in the master cylinder to see if you are level, also be sure to check to see how much life you have on your pads.

 

I noticed that my front lugs were really hot today as I was taking my wheels off to spray some PB blaster. Do what the dude with the hot chick in his avatar said.

 

Well, first of all, you should continue to post in your thread, instead of starting a new one.

Secondly, did you jack the car to see if the one side where it is getting hot is locking up? If so, you fluid could be boiling, creating air and vapor in the system and a loss of breaking power.

You need to check that side out, and possibly replace the caliper. If so, go through and flush the whole brake system, since the fluid is probably shot.