"I thought to myself, "This woman is ice..."