Katy Perry came to the Auschwitz-Birkenau State Museum in February 2015 and said, “My heart was heavy today. For ever let this place be a cry of despair and a warning to humanity.”