"We first met in Lisbon."