Soul Searching When Traveling Alone