"Just travel with someone, and you will learn everything you'd ever need to know about whether they are a good person."