This excellent documentary considerably deepens the Nick Cave we know. If there is a Cave other than the spiritually and intellectually ravenous rock star with the raven hair, bone-dry wit and shamanic showman seen here, a bumbling secret identity behind the crafted persona, co-directors Iain Forsyth and Jane Pollard don’t want to know. The junkie punk whose bands The Birthday Party and the Bad Seeds once thrived on confrontation and chaos only has a walk-on part in this portrait of the artist who survived those white-knuckle, white-powder days.

She may have been performing for more than 30 years, but it takes some cojones to do your first solo show at the age of 56. Dawn French, with neither long-time partner Jennifer Saunders nor fellow cast members on stage, makes her debut with Thirty Million Minutes, an autobiographical show about the 30 million minutes (give or take) she has spent on this earth.

Espionage may have been the strict theme of the Brighton Festival’s Spies: Fact & Fiction (****), but the talk's perspective quickly widened towards broader aspects of statecraft, secrecy and surveillance.

At first sight this children's theatre production could seem like a drab story circle for bored bairns. But despite a rocky start, I Believe In Unicorns develops into something rather magical.

After finding her feet, solo performer and fabulist Danyah Miller whisks our attention away from the typical library setting and throws it headlong into an adventure of swimming through oceans, flying kites and climbing mountains.

Getting pubes in your teeth during sex is one thing. Rabbit fur is something else. The moment when Ben Duke removes a wisp of partner Ino Riga’s costume from his mouth following a particularly lusty tussle may not be planned. But it’s in keeping with this witty dance-theatre duet created by Olivier-winning playwright Lucy Kirkwood and Lost Dog. Like Rabbits is all about the wild joy of a new relationship, the secret worlds we can access through sexual abandon, and the pressure that passion, and love, come under when reality intrudes.

One of the mottos made famous by internationally renowned chocolatier Willy Wonka was: “A little madness now and then is relished by the wisest men”. Perhaps it’s a quotation that Belgian choreographer Wim Vandekeybus, who put Talk to the Demon together, has framed on his wall. The piece is truly a trip, weaving down a barely trodden path between theatre, dance and art, ignoring narrative in favour of a free-flowing conceptual odyssey, rocketing the audience through exhilaration to tedium and back again.

There are echoes of Lost in the crashed B-25 bomber that fills this often brilliant production with its rusting corpse. And they’re probably intended. Joseph Heller’s cult World War Two satire is, after all, about a kind of purgatory: US Army bombardier Captain John Yossarian is trapped by the absurdities of bureaucracy within a cynically perpetuated war where the ubiquitous Catch-22 states that anyone asking to be declared insane and discharged from duty must be well enough to continue to fly - fear of death being a rational human response.

The question about Harrison Birtwistle’s Down by the Greenwood Side is: what is it? Designated by the composer as a “dramatic pastoral”, which is not very enlightening, it is not really an opera, nor a play with music, nor a piece of performance art, but somehow a winning combination of all three.

When Kelis first walks onstage in a shimmering blue ball dress, a gigantic mane of black hair falling down her back, gay men all about me in the circle seats spring to life, some veering into “Go girl!” territory, others simply shrieking, and one in the row behind calmly saying to a neighbour, “She is just magnificent.” I'd not realised she was quite such a gay icon but this concert offered definitive proof.

Zara McFarlane’s exquisite synthesis of jazz and nu-soul, an intoxicating proposition on CD, breathes more freely live, we discovered, in last night’s Brighton Festival performance. A recent appearance on Later... with Jools Holland was mentioned discreetly, and has clearly buoyed her confidence, as she gave an utterly engrossing demonstration of why Holland, and before him, Brownswood Recordings’ Gilles Peterson are supporting her.