Throughout history, cats have gone paw-in-paw with the supernatural. In Ancient Egypt they were considered to be sacred to the goddess of the moon, Bast; in medieval Europe they were tied to witchcraft; in Japan and Russia they are heralds of good luck; in the Muslim world, they are regarded as Born Lucky, benevolent djinni, while in other places they are harbingers of misfortune. In Western culture, cats are purported to have nine lives, and black cats in particular carry associations with witchcraft and both bad and good luck. Examples of Cats Are Magic include: