Lee recalls his past trips abroad, including a surprising find in New Zealand