EARTH DEFENCE FORCES, on 25 May 2011 - 02:31 PM, said:
Squeal, Piggy, Squeal!
Hilarious.
I don't think that's the first time you see the aliens. Randy didn't say that exact moment, he just meant that the aliens came back after Duke's game is out and he finally has everything he wants.
Edit: my spoiler didn't do anything when you clicked on it, so if you don't want to get a good idea of the first encounter with the aliens, don't read ahead.
As far as I can make out, the aliens 'invade', Duke goes into his Duke Cave, the President and General of the EDF tell Duke to stay out of it because the aliens say they come in piece, the aliens invade the Duke Cave, power is shut off to his Casino; the Lady Killer, Duke finds some power cells (or equivalent) while bashing up some aliens in the dark, powers the casino back up, takes a massive powered gun up to the roof of his casino, destroys the alien mothership, Duke gets knocked unconcious, flips off the mothership, sleeps for a few hours, wakes back up, leaves the Duke cave, gets shrunk, rides a toy car around, gets unshrunk, and at this point the twins are about to make out then the aliens appear in that room, Duke fights them, but they eventually make off with the babes, but not without casualties. So as you can see, Duke encounters the aliens several times before that, and I haven't even read the leaked documents, I've just seen the footage and listened to the interviews. What I said should be pretty much spot on and roughly in the correct order.