The album traces the progress of the modern relationship through Mitchell's orchestral renditions of classic jazz songs. Two of her own songs are included: "A Case of You" (1971) and "Both Sides Now" (1969). The orchestra was arranged and conducted by Vince Mendoza.
In the liner notes, co-producer Larry Klein describes the album as "a programmatic suite documenting a relationship from initial flirtation through optimistic consummation, metamorphosing into disillusionment, ironic despair, and finally resolving in the philosophical overview of acceptance and the probability of the cycle repeating itself".
A limited run of copies was released on February 8, 2000, in chocolate box packaging for Valentine's Day with several lithographs of Mitchell paintings. A jewel case edition was released on March 20, 2000.
On tour, Mitchell performed the songs in the same sequence as the album, but she opened with the overture "Nuages", the first movement from Nocturnes, an orchestral suite composed by Claude Debussy. "Nuages" is the French word for "clouds". Although the music sets a romantic mood, the use of this piece can be seen as a pun since Clouds is the name of the album on which the song "Both Sides Now" made its appearance.
Neil Sidwell, Pete Beachill, Peter Davies, Richard Edwards – trombone
Antonia Fuchs, Ben Cruft, Boguslaw Kostecki, Cathy Thompson, Chris Tombling, David Woodcock, Dermot Crehan, Everton Nelson, Godfrey Salmon, Jackie Shave, Jim McLeod, Jonathan Strange, Julian Leaper, Katherine Shave, Maciej Rakowski, Matthew Scrivener, Michael McMenemy, Patrick Kiernan, Perry Montague-Mason, Peter Oxer, Rebecca Hirsch, Rita Manning, Roger Garland, Simon Fischer, Vaughn Armon, Warren Zielinski, Wilf Gibson – violin
Bill Benham, Bruce White, Catherine Bradshaw, Donald McVay, Ivo Van Der Werff, Katie Wilkinson, Peter Lale, Rachel Bolt – viola
Anthony Pleeth, Davd Daniels, Frank Schaefer, Helen Liebmann, Martin Loveday, Paul Kegg, Tony Lewis – cello