The Sheikh's Wife

The Sheikh's Wife sang Sheikh of Araby with Uncle Deadly in Episode 212: Bernadette Peters of The Muppet Show.