Cleopatra was the famous Egyptian "Queen of the Nile" and a popular romantic figure in historical epics.
Miss Piggy has taken on the persona in a number of instances. Her first such appearance was in episode 409 of The Muppet Show where she competes with Beverly Sills during the opera number, "Pigoletto." On occasion, others have attempted to step on Piggy's Egyptian turf.