It was distributed to Or Music by Sony/RED, and later upstreamed to Sony/Epic. His next album, Live at Stubb's was produced for Or Music by Angelo Montrone. He also opened for a few Dave Matthews Band shows during their Summer 2006 tour, including guesting on the song 'Everyday' at the JDarien Lake show. At Bonnaroo 2005, Trey Anastasio of the band Phish invited him for a guest spot on his set.

In 2004, after having signed with JDub Records, he released his first album, Shake Off the Dust.Arise. Miller performed for over a year as MC Truth in Bend, Oregon. He learned of the Orthodox Jewish Carlebach Shul synagogue on the Upper West Side of Manhattan in New York City, and he began attending religious services every Sabbath, as well as wearing a yarmulke (head covering) and tzitzit (a fringed undergarment). He recounts that at the same time, he started praying, getting himself a prayer book and prayer shawl. He returned to New York and started developing his reggae, spending hours in his room, writing and practicing his style to the accompaniment of hip-hop tapes. This was now my search for my own identity, and part of Judaism feeling more important and relevant to me.' 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. He finished high school at a wilderness program in Bend, Oregon. '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. Miller then attended a wilderness expedition trip in Oregon for teenagers.

A stint in a rehabilitation center in upstate New York followed.

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 U.S. The program offers students first-hand exploration of Jewish heritage as a way of solidifying Jewish identity. In autumn 1995, Matisyahu attended a two-month program at the Alexander Muss High School in Hod Hasharon, Israel. He became a self-professed 'Phish-head' (also known as Phish 'Phans'), taking hallucinogens, and following the rock band Phish on tour. He started taking drugs and dropped out of White Plains Senior High School. He spent much of his childhood learning the tenets of Judaism, but by the time he was a teenager, Matisyahu began to rebel against his rigid upbringing. He was brought up a Reconstructionist Jew, and attended Hebrew school at Bet Am Shalom, a synagogue in White Plains. His family eventually settled in White Plains, New York. Matthew Paul Miller was born on June 30, 1979, in West Chester, Pennsylvania.

Matisyahu Full Discography Torrent