Millions affected by Southern heat wave