Max Rebo Bandosu, galaksinin bir tarafından diğerine konser veren bir caz topluluğuydu. Grup normalde bir üçlü idi, fakat lider Max Rebo sıklıkla daha kapsamlı bir ses ve daha büyük bir gösteri isteyen müşteriler için vokalistler, ek müzisyenler ve dansçılar ekledi. Jabba the Hutt grubun büyük bir hayranıydı ve Max’in grubunu Tatooine’in Çöl Denizi’ne bakan sarayında çalmaları için kiraladı.