[AngelicaDeAlquezar]

I agree with Tomísimo.
"No recordaba haberle visto esa expresión antes" -> "Le" is an indirect object pronoun for the person that makes a newly displayed expression, and this expression is the direct object in the sentence.