Orlando Bloom approves! Katy Perry went back to her brunette roots, and her fiance was very pleased with the hairdo switch-up.