Katy Perry said she finds her natural hue 'boring' and therefore turned to experimenting with her strands as a teenager