"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.