Sacha Baron Cohen lands in Australia with full "Dictator" garb

(CBS News) "The Dictator" has arrived Down Under. Sacha Baron Cohen is in Australia to promote his new film, and as usual, he's in full character.

Wearing the get-up of "The Dictator" alter ego General Aladeen, Cohen had a group of young women in tow - all wearing matching military outfits.

As has been the case with previous films "Borat" and "Bruno," the actor-comedian has been doing his interviews in character.

Asked recently by the Los Angeles Times how one becomes a dictator in this day and age, Cohen (actually, General Aladeen) said, "It is sadly becoming more difficult and slightly unethical -- in the good old days of 'Gentleman Dictatorships,' you simply had to murder your father. Now, you have to do sneaky little things like rigging elections, ignoring U.N. resolutions and imprisoning most of your citizens."

"The Dictator," also featuring Anna Faris and Ben Kingsley, opens May 16.