The twelve-piece band that Bill put together after leaving the Rolling Stones in 1992 issued four albums (Just For A Thrill, Live, Live Communication) in this period, including a long-unavailable Bootleg Kings set (On the Road Again).

The band has a core rhythm section, but features a revolving combination of all-star guest front men and women. These recordings feature the talents of Mark Knopfler, Dennis Locorriere, Gary Brooker, Georgie Fame, Albert Lee, Chris Stainton, Mike Sanchez, Andy Fairweather Low, Beverley Skeete, Terry Taylor, Geraint Watkins and Lonnie Donegan.