Dominique Noiret, the sultry lead singer of She Said! cuts a mysterious figure.

Dressed all in black - black skirts, black tops, black Cuban heels and black eye make-up - and blessed with a deep and smoky voice, she mesmerises audiences with her dark country, whisky-soaked songs.

Songs such as Black Leather and Dark Angel tell stories of desire and deception, vixens and victims.

"It's like movie music," says Dominique. "I grew up in France listening to lots of classic French music like Edith Piaf. I seem to like a lot of artists like her and Gram Parsons, singers who are slightly tragic."

In support of 'The Voice' - that is, Dominique herself - are three fellow musicians who accompany her on guitar, double-bass and drums, with rhythms veering from mariachi to rockabilly and back again. It's a potent, seductive combination.

Following the release of last year's five song EP on 5:15 records, She Said! are ready to unleash their debut album, recorded at Presshouse Studios in Somerset with PJ Harvey producer, Head.

But having recently parted company with 5:15, the band are now looking for a new deal. "We could release it ourselves," says Dominique, "but we'd rather find a good label.

"We don't want to sign our souls away but we want to make some money."

Perhaps Nick Cave could put in a good word - after all, the man is a fan. "He came into the record shop I used to work in," explains Dominique, "so I gave him a copy of the record. He came back later and said he really liked it."

The new album, as yet untitled, was recorded using the old-fashioned reel-to-reel method.

"We wanted an authentic Fifties sound," Dominique says. "It was all about the voice back then and that's what we wanted, the voice upfront and the band behind.

"Head was a great person to work with. He's a peacekeeper and knows how to get the best performance out of everyone."

Dominique is half-French, half-Canadian. She was born in the UK but grew up in the countryside of northern France. Her family moved to New York State when she was 12, which she describes as a "culture shock", but returned a few years later to the UK where she finished her education at an American school.

France still holds a special place in her imagination. The ideal gig, she says, would be playing alongside Elvis if he was alive, or Nick Cave in a private room of La Tour D'Argent, a 16th-Century restaurant in Paris, between the River Seine and the Bernardins Monastery.

"It's extremely exclusive - the most expensive, old-school restaurant," she says. "You'd probably only go to it once in your life."

It's a fitting image - timeless, classy and dramatic.

Starts at 8.30pm. Tickets cost £8, call 01273 647100