In 2014, he appears to have performed on at least one Friday night. Miller performed for over a year as MC Truth in Bend, Oregon. In 2004, after having signed with JDub Records, he released his first album, "Shake Off the Dust...Arise". At Bonnaroo 2005, Trey Anastasio of the band Phish invited him for a guest spot on his set. He also opened for a few Dave Matthews Band shows during their Summer 2006 tour, including guesting on the song Everyday at the 06.14.2006 Darien Lake show. His next album, "Live at Stubb's" was produced for Or Music by Angelo Montrone. It was distributed to Or Music by Sony/RED, and later up streamed to Sony/Epic. "Live at Stubb's", released in 2006, was recorded at a concert in Austin, Texas, was followed by the studio album "Youth" which was produced by Bill Laswell, with minor contribution by pop producers Jimmy Douglass and the Ill Factor. In 2005 and 2006, he toured extensively in the United States, Canada, and Europe; and made a number of stops in Israel, including a performance as the supporting act for Sting in June 2006. In late 2006, he released "No Place to Be", a remix album featuring re-recordings and remixes of songs from all three of his earlier albums, as well as a cover of "Message in a Bottle" by The Police. The live version of the song "King Without a Crown" broke into the Modern Rock Top 10 in 2006. The accompanying video and album, "Youth", produced by Bill Laswell, was released on March 7, 2006. On March 16, "Youth" was "Billboard" magazine's number-one Digital Album. In 2006, he appeared once again at Bonnaroo, this time performing a solo set. On March 1, 2006, right before the release of "Youth", he informed JDub that he no longer needed its management services. He has since been represented by former Capitol Records president Gary Gersh. JDub claims the artist has three years remaining on a four-year management contract. JDub managed his act, but was not his record label. Since his debut, Matisyahu has received positive reviews from both rock and reggae outlets. In 2006, he was named as Top Reggae Artist by "Billboard" as well as being named a spokesperson for Kenneth Cole. In 2006, "Esquire" magazine awarded Matisyahu the "Most Lovable Oddball" award in their "Esky" Music Awards, calling him "the most intriguing reggae artist in the world."