Cleopatra - Cleopatra role for Angelina Jolie Angelina Jolie is being lined up to play Cleopatra in a new movie. Ref. Source 1 Movies, Music, Fashion & Sports.