A principios de los noventas, Gray se sometió a dos procedimientos de rinoplastia (el segundo de los cuales era necesario para corregir los problemas derivados de la primera) el cual resultó en una nariz que causó incluso que amigos cercanos no la reconocieran, siendo el mayor cambio en su aspecto afectado negativamente su carrera.