05/04/2012 12:02 pm ET Updated May 04, 2012

'The Dictator' & Larry King: Sacha Baron Cohen's Admiral General Aladeen Sits Down With Former Anchor

"The Dictator," Sacha Baron Cohen's latest outlandish comedy, is a bit different than his previous hits "Borat" and "Bruno." It's a scripted affair with a supporting cast of major stars playing characters (Ben Kingsley, John C. Reilly and Anna Faris) and, well, Megan Fox playing Megan Fox.

Despite the Hollywood sheen, that hasn't stopped Cohen from fully embodying his "Dictator" role. Starting with his appearance on the red carpet at the 84th annual Academy Awards -- where he dumped an urn of Kim Jong-Il's (fake) ashes onto Ryan Seacrest -- Cohen has been making the press rounds as Admiral General Aladeen, the deposed leader of the Republic of Wadiya. He sat down with the New York Times for an interview, promoted the MTV Movie Awards, and -- in this exclusive new clip -- even found a moment to chat with former CNN host Larry King.

Watch Cohen-as-Aladeen crack wise about Barack Obama's origins and more in the clip above. "The Dictator" arrives in theaters on May 16.

PHOTOS: "The Dictator" and 29 Other Summer Movies To Watch

Summer Movie Preview 2012