“When we first met” means you're referring to this encounter or any other time you've encountered that person, but not necessarily the first.