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