Ooh, thought of another one! Superman could be meeting a world leader and say something like "I really enjoyed your speech on..." and it's a speech made before Superman arrived. Yes, you could argue that he caught a recording of it, but as Superman has no address and no possessions, people might wonder how and when he saw the broadcast. (This works best within a few weeks of Superman's supposed arrival.)
