Growing up, Katy Perry wasn't allowed to eat Lucky Charms cereal because luck was "linked to the devil." Her family also called deviled eggs "angel eggs."