The Allstars' first release, Shake Hands with Shorty, was nominated for a Grammy Award for "Best Contemporary Blues Album". Since then, 51 Phantom and Electric Blue Watermelon have received nominations in the same category. The group also won a Blues Music Award for "Best New Artist Debut" in 2001. The band made its network television debut in 2000 on Late Night with Conan O'Brien and served as the house band on the program Last Call with Carson Daly for a short period in 2004. The band backs and tours with John Hiatt and released an album with him, Master of Disaster. All the members of the Allstars have also teamed up with Robert Randolph and John Medeski to form the Word. In November 2007, Luther Dickinson joined the Black Crowes as lead guitarist and has appeared on their albums Warpaint, Before the Frost...Until the Freeze and Croweology. He currently devotes his time to both the Black Crowes and the North Mississippi Allstars. Cody Dickinson has also started a side project, Hill Country Revue, featuring Daniel Coburn, Kirk Smithhart, Doc Samba and Ed Cleveland. They are sometimes joined by Luther Dickinson and members of the Burnside family. They have released two albums, Make a Move and Zebra Ranch. Luther and Cody Dickinson's father was the Memphis musician and record producer Jim Dickinson. Besides releasing music in his own name, he worked with Ry Cooder, Bob Dylan, the Rolling Stones, and Primal Scream. Jim Dickinson also established the Zebra Ranch recording studio complex during the 1990s in Hernando, Mississippi. His career spanned more than four decades before his death, on August 15, 2009. The band opened for Robert Plant and the Band of Joy on their concert tour in 2011. They also opened for the Dave Matthews Band in the spring of 2013. The band released the albumWorld Boogie Is Coming in 2013 and the album Freedom & Dreams in 2015. In 2015, Luther Dickinson announced that Chris Chew had left the band. Their eighth studio album, Prayer for Peace, was released on June 2, 2017 via Sony Legacy, and featured the title track, and a rendition of R. L. Burnside track, "Long Haired Doney". The album was self-produced by the Dickinson Brothers. It was recorded across the US at six different studios: including the Royal Studios in Memphis with Boo Mitchell, and their father Jim Dickinson’s Zebra Ranch in Hernando, Mississippi. Special guests on the album included the bassist Oteil Burbridge, Graeme Lesh, vocalist Sharisse Norman, bassist Dominic Davis, and singer/fife player Shardé Thomas, the granddaughter of Otha Turner. The album reached number one on the BillboardBlues Albums Chart in June 2017. Southern Avenue supported the Allstars on their "Prayer for Peace" tour in 2017. Their 2019 recording, Up and Rolling, was chosen as a 'Favorite Blues Album' by AllMusic.