Пластинка Dondestan демонстрирует камерный, джаз-роковый звук Роберта Уайатта; большая часть композиций - музыка Уайатта на стихи его жены Альфреды Бендж, а композиция «Lisp Service» написана музыкантом Хью Хоппером, что придаёт альбому разнообразие мелодических и ритмических структур. Запись велась в Chapel Studios в Саут-Торесби в феврале 1991 года, а Уайатт также исполняет клавишные, перкуссию и мелодику, придавая аранжировкам интимную, текстурную глубину.