Opnamen vonden plaats in de Tonstudio Bauer in Ludwigsburg. Voor deze opnamen werkte Walcott samen met het jazztrioGateway bestaande uit John Abercrombie (gitaar), Dave Holland (contrabas) en Jack DeJohnette (drums), dat in dezelfde maand in dezelfde studio een album opnam. Cloud dance leverde een opvallende mengeling op van wereldmuziek en jazz; Walcott bespeelde sitar en tabla. De samenwerking mondde uit in de track Prancing waarin alleen de tabla en contrabas te horen zijn. Walcott was destijds druk, hij was ook medelid in Oregon met wie hij Marguerite ook opnam. Walcotts leven kwam ook tot een eind bij dat gezelschap; in 1984 overleed hij tijdens een verkeersongeluk tijdens een tournee met Oregon.
In 1985 volgde een cd-versie; hij maakte dat al niet meer mee. In 2009 werd het album opnieuw uitgegeven in de serie The Touchstone, een best of ECM. [1] ECM omschreef het een nieuwe kijk op jazzmuziek met exotische instrumenten.[2]
