Allstars' first album, "Shake Hands With Shorty", was nominated for a Grammy for "Best Contemporary Blues Album". "51 Phantom" and "Electric Blue Watermelon" have also received nominations in that same category. The group also won a W.C. Handy Award for "Best New Artist Debut" in 2001.