This expression is used only after meeting someone after a considerable amount of time.
It would not be used upon meeting a person for the first time, only among friends and acquaintances.

I once used this expression on a friend and he replied, "But we met yesterday." (as in "what a stupid question").