In the second half of the decade, Nelson's live performances (mostly at the Nelsonica events) broadened out from solo work to encompass two other bands. One was the improvisational, three-piece Orchestra Futura consisting of Nelson, Dave Sturt (bass) and Theo Travis (assorted woodwind, brass). (The duo of Sturt and Travis already played together as Cipher.) The other was the more conventional rock oriented, seven-piece Bill Nelson and the Gentlemen Rocketeers (again including Sturt and Travis) which played songs with vocals from the extensive Nelson/Be-Bop Deluxe back catalogue.