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".