Being Shiny is Hard