Chief and Rockapella in “Unfinished Business”

And this is Eartha Brute, Carmen Sandiego's hard-bodied, soft-headed strongwoman.

(singing) Eartha Brute, huh

Her last known whereabouts: the Mediterranean Sea. The island nation of Malta lies smack in the middle of the Mediterranean. 1/10 the size of Rhode Island, it is almost entirely built up with cities. For a long time, outside powers controlled Malta. The Phoenicians, the Carthaginians, the Romans, the Arabs, the Normans, the knights of St. John, Spain, France, and England. Malta finally went independent in 1964. But that changed today when Eartha Brute windsurfed in, winced Malta out of the water, and walked away with it. Gumshoes, you've got to right this wrong, catch Carmen, stop Eartha Brute and solve...

(singing) Woo-woo-ooo-oo

...THE MALICE IN MALTA!