Эволюция волос Грейс началась в далёком 1959 году, когда она впервые начала работать моделью. Английский парикмахер Мистер Тизи-Уизи, известный как Раймонд Бессон, отрезал её волосы, перекрасил в блонд, что выглядело не очень привлекательно. Совсем скоро она нашла Видала Сассуна, или сам мастер нашёл Грейс. Вместе с ним они гастролировали с показами причёсок по всей Англии и Шотландии. Этот опыт очень запомнился Грейс, и стал поворотным в увлечении собственными волосами. А потом будущий креативный директор Vogue начала ходить к Леонарду Льюису в салон Vidal Sassoon. Спустя некоторое количество визитов он сделал ей стрижку актрисы Мии Фэрроу.
После этого она несколько раз стриглась разными способами: короче, длиннее, а однажды даже сделала боб, как у Анны Винтур. Работа над нынешним цветом волос началась в салоне Леонарда, когда парень по имени Дэниел начал красить её волосы хной и делать химическую завивку. У Грейс появились объёмные вьющиеся волосы. Позже фотограф Стивен Майзел посоветовал Грейс сделать цвет более насыщенным. В салоне Гаррена парикмахер-стилист Бенджамин Бруно создал современный вариант причёски, который в течение 25 лет поддерживает цвет корней раз в шесть недель парикмахер Луи Ликари.