At Berlin's Brandenburg Gate, hundreds of thousands of people gathered Tuesday night for what organizers claimed to be one of the world's biggest outdoor New Year's parties.