Paramount released a red-band trailer for Sacha Baron Cohen’s The Dictator, which opens May 16, Deadline reported.

In the film, Cohen plays Admiral General Aladeen, the thuggish despot of Wadiya. "The Dictator" tells a heroic story of a dictator who risked his life to ensure that democracy would never come to the country he so lovingly oppressed. Joining Baron Cohen in the Larry Charles-directed comedy are Ben Kingsley, Megan Fox and John C. Reilly.