Nalan Cheel était un Bith originaire de Clak’dor VII et célèbre musicien membre des Modal Nodes. Aux alentours de l’an 0, Nalan Cheel et ses compagnons conclurent un marché avec Jabba le Hutt, se produisant désormais exclusivement pour le Hutt. Toutefois, ils comprirent vite le sort funeste qui les attendait s’ils venaient à décevoir Jabba. Aussi, décidèrent-ils de rompre leur contrat en acceptant de jouer pour le mariage de Lady Valarian, une rivale du Hutt. Cette dernière leur promit en échange une importante somme d’argent qui leur aurait permit par la suite de se cacher de la folie du Hutt. Hélas, Jabba retrouva la trace des Bith et envoya des mercenaires gâcher les festivités. Nalan Cheel et les Modal Nodes rencontrèrent alors Wuher, le barman à la Cantina de Mos Eisley, qui décida des les engager.
Ainsi, Nalan jouait un air entraînant lorsque Luke Skywalker et Obi-Wan Kenobi firent irruption dans les lieux, à la recherche d’un pilote pour les mener à Alderaan. C’est là qu’ils rencontrèrent Han Solo et Chewbacca.