She changes her hair nearly as often as her outfits so it's little surprise that Rihanna has decided to shake things up once again.