The pie should be very warm; it's the contrast in temperatures as much as the flavor which makes the combination of pie and ice cream so pleasant. Apple pie is good with cheddar cheese, too (although that's a less common combination here).