"That man had the same tattoo as the men in Paris."