I'm certain 'Millionaire' this week has been on GSN before. It seems pretty quick. Did GSN cycle through one or two seasons?

Yes, they've been through all of season one. It's odd they're going through them again, I thought they'd picked up season two as well.