Rock Solomon had gotten in trouble with the law shortly after falling in love for the first time. He went on the run for two years, living off the grid, heartbroken and depressed. He wrote "Traveler" while freelancing as a mover under an assumed name & living in an artist loft in Chicago with an ex lover, trying to forget his past.