La Miss Universo 1996 sufrió durante todo el reinado. Primero fue su físico, pues la reina de belleza subió tanto de peso que la compañía Kellog’s rompió un contrato con ella para llevar su fotografía en la caja del cereal dietético Special K.

Fue entonces cuando el propietario de la organización Miss Universo, Donald Trump, se refirió públicamente a ella como “la máquina de comer”. Al tener 20 kilos de más, los organizadores le exigieron perder al menos 15 en dos semanas si no le retiraban la corona, y Alicia cumplió.