Rihanna red hairThough it's difficult to believe, Rihanna's outfit may have been the least talked about thing at her concert in Spain.

The 'Hard' singer debuted new red hair as she hit the stage during the Rock in Rio Madrid Festival on June 5 in Arganda del Rey, Spain.

Behind it all is 22-year-old celebrity hairstylist Ursula Stephen, who has revamped other famous 'dos, including those of recording artist Keyshia Cole, Michelle Williams of Destiny's Child and 'America's Next Top Model' winner Saleisha Stowers.