this is normal. my car does it, too. a/c compressor
shuts off to help engine achieve demand for power.
the air that comes out in the process is outside air,
whatever the temperature is.
if you say your air is hot, it might be engine heat air.
check vent hoses!!