I feel like I've already …
J'ai l'impression de l'avoir déjà rencontrée quelque part.
I feel like I’ve met her somewhere before.
J'ai l'impression de l'avoir déjà vu.
I feel like I've seen it before.
J'ai l'impression de l'avoir déjà vue.
I feel like I've seen it before.
J'ai l'impression de l'avoir déjà entendue.
I feel like I've heard it before.