In 2012, Elliott went on tour with the Rock N Roll All Stars, a band that consisted of many of rock's most recognized performers. The band downsized and became the Kings of Chaos. The primary members with Elliott are Duff McKagan (Guns N' Roses, Velvet Revolver and Loaded), Matt Sorum (Guns N' Roses and Velvet Revolver), Gilby Clarke (Guns N' Roses), and Steve Stevens (Billy Idol's band). Others who rounded out the group were: Glenn Hughes (Deep Purple) and Sebastian Bach (formerly of Skid Row). The band released the cover song "Never Before" by Deep Purple.