In autumn 1995, Matisyahu attended a two-month program at the Alexander Muss High School in Hod Hasharon, Israel. The program offers students first-hand exploration of Jewish heritage as a way of solidifying Jewish identity. After he finished Muss, he returned to New York, where he subsequently left high school after the first day of his senior year to travel throughout the US. A stint in a rehabilitation center in upstate New York followed.
Miller then attended a wilderness expedition trip in Oregon for teenagers. “It was not necessarily for drug rehabilitation, but that was part of the reason I was out there,” he explained to a journalist of The Jewish Daily Forward in 2008. He finished high school at a wilderness program in Bend, Oregon. In Oregon, he identified himself as “Matt, the Jewish rapper kid from New York.” Matisyahu has contrasted this time in Oregon to his life in New York City. “I was suddenly the token Jew. This was now my search for my own identity, and part of Judaism feeling more important and relevant to me.”