Alicia Machado saltó a la fama internacional en 1996, tras ser coronada Miss Universo a los 19 años.