By Caitlin Petreycik
Updated Jul 29, 2011 @ 5:30 pm

When Rihanna went shopping at Saks Fifth Avenue in Beverly Hills yesterday, she debuted a new 'do! The pop star traded in her vibrant red locks for brown curls with a slight auburn tint. See who else dyed their hair in our comprehensive Hair Makeover gallery!