I feel warmer when circulation improves because your skin warms as blood flow increases, but the real story lies in how your brain interprets it.