Those who grew up listening to Katy Perry's music will find it difficult to believe that the raven-haired bombshell would have any other hair colour