Abercrombie & Fitch's (ANF - Get Report) CEO Fran Horowitz has a message to consumers and Wall Street: we aren't the same company you once knew.

That was the overarching message TheStreet took away after chatting with Horowitz inside the New York Stock Exchange on Wednesday. Horowitz was in town to pitch Abercrombie's revival to a still skeptical Wall Street.