You could walk up behind them in chain mail, and they wouldn't know. Never mind following someone or listening for footsteps.

Steven Spielberg once again made a movie that focuses on aliens coming to Earth, so it's probably worth watching some other great alien invasion films.