Tusind og en nat er Sebastians 14. studiealbum, udgivet i 1984. Albummet er indspillet med et nyt hold af musikere i forhold til de forgående plader: Jens Rugsted, Morten Kærså, Jørgen Thorup og Jan Sivertsen. Gengangere er dog Nils Henriksen og Lis Sørensen.[1] Indspilningen af albummet blev oprindelig påbegyndt med Billy Cross som producer, men da samarbejdet ikke fungerede, blev Nils Henriksen, der havde produceret flere af de forgående Sebastian-plader, i stedet hentet ind.[3]
Tusind og en nat har form som et konceptalbum, hvor rammen er Scheherazades forskellige fortællinger om alt mellem himmel og jord. Hun præsenteres i åbningsnummeret, "Scheherazade", og rammen lukkes i det næstsidste nummer, "Da morgenen kom", hvorved den sidste sang, "Dans med mig", fremstår som en slags ekstranummer. De øvrige sange fremstår dermed som fabler fra Scheherazades mund, selvom temaerne i mange af sangene ikke i sig selv relaterer til Tusind og en nats eventyr; f.eks. berører "Datasangen" og "Ivan og Sam" (om Den Kolde Krig) samtidige problemstillinger.