Unlikely Traveling Companions