Some of the interstellar gas in our Galaxy has been heated to millions of degrees, a temperature that surprised astronomers when it was first discovered. How do we now think that gas between stars gets that hot?

As the gases in the galaxy contracts due to the gravitational pull due to which the pressure inside the lump of gases increases, by the ideal gas equation, Pressure is directly proportional to the temperature, so the temperature of the gas lump increases.