Katy Perry showed off her new hairdo on social media, saying that she asked for a "Kris Jenner"