Redhead Gigi Has Found The Perfect Shade To Match Her New Hair