The Hair Makeovers of Nicki Minaj, Katy Perry and Miley Cyrus