El 19 de febrero de 2005, Matisyahu grabó en el Stubb’s de Austin (Texas) un álbum en directo. Stubb’s es un restaurante-barbacoa con platos a 5 dólares, donde han tocado músicos como Stevie Ray Vaughan, Los Lobos, Lucinda Williams, Muddy Waters, John Lee Hooker, Billy Idol, Cowboy Junkies, Jamie Cullum, Pixies, John Legend, Kasabian, Kings of Leon, Ryan Adams, The B-52’s, Travis, Sonic Youth, Al Green, Willie Dixon, Willie Nelson, Johnny Cash, Robert Cray, George Thorogood, Clarence “Gatemouth” Brown y Linda Rondstadt, entre otros. Live at Stubb's es el título del nuevo álbum de Matisyahu que ha pasado en pocos días de vender 30.000 a 100.000 ejemplares en Estados Unidos, subiendo 36 puestos de golpe en las listas de Billboard.

Live at Stubb's, se publica hoy en España, con los siguientes títulos: 1.Sea To Sea - 2.Chop 'em Down - 3.Warrior - 4.Lord Raise Me Up - 5.King Without A Crown (single, escúchalo) - 6.Aish Tamid - 7.Beat Box - 8.Fire and Heights - 9.Exaltation - 10.Refuge - 11.Heights - 12.Close My Eyes.