Super Bowl halftime show star Katy Perry visited Auschwitz today, according to her Instagram.