Beauty9 Celebrity Couples Who Dyed Their Hair Together: Justin Bieber and Selena Gomez and MoreJanuary 17, 2017Save StorySave this storySave StorySave this storyPhoto: Backgrid; Shutterstock1/9Justin Bieber and Selena GomezPhoto: Splash News2/9Kristen Stewart and Stella MaxwellPhoto: Getty Images3/9Katy Perry and Orlando BloomPhoto: Getty Images4/9Gwyneth Paltrow and Brad PittPhoto: Getty Images5/9Kate Moss and Johnny Depp