Paul Walker's grief-stricken girlfriend appeared in public Tuesday for the first time since the fiery car wreck that cost the actor his life.