Newly crowned queen of pop Paloma Faith delivered a night to remember at the BIC last night.

After finally being awarded Best Female Solo artist at the Brits she was in a celebratory mood and even brought along her winner's statuette which she pulled out from behind the piano to huge applause, cheers and stamping feet.

She reiterated some of the comments she made at the Brits dedicating the award to the underdog because she said she still feels like one.

"Nothing's ever come easy to me ...I feel like I've carved this out with a blunt knife," she said before dedicating it to all her fans.

Incredibly this was Faith's first UK arena tour and her mighty voice and equally big personality more than filled the BIC Windsor Hall.

Armed with her third album ' A Perfect Contradiction' - officially 2014's biggest selling LP in the UK by a woman, plus an impressive back catalogue of hits she was on to a winner with her set list from the start.

The former Burlesque performer and lingerie/ magician's assistant certainly cuts a rather kooky glamorous figure.

She was full of fun and urged everyone to "laugh and enjoy yourself as this show was all about celebration".

Dressed in a black PVC party dress with see through cut outs, heels, red lippy, her blonde hair falling in curls down her back, she had a theatrical presence against a stage set made up of a white drapes and numerous raised platforms and staircases which resembled a glamorous luxury 1920's cruise liner.

Complete with 11-piece band, grand piano, dancing brass section and dreadlocked female backing singers this was a sophisticated, stylish production befitting a unique and slightly eccentric artist.

She opened with a sassy R & B version of her huge dance track hit Changing - an instant crowd- pleaser which set the mood for the rest of the show.

Her powerful, rich and throaty vocals constantly impressed as the pint-sized performer drew on all her theatrical training to one minute perform like a tragic heroine, the next like the boldest and bubbliest party girl dancing on top of the piano.

For all the melancholy and heart- break in many of the songs there is also a gutsy won't be beaten attitude too' with fun and funky hits like the brilliant Can't Rely on You.

Some songs were unashamedly retro 70's disco like Trouble with my Baby with the added oomph of trumpets, saxophone and double bass.

By contrast The Bigger you Love( the harder you fall) had a big soul and gospel influence.

A well known socialist She took a vocal break to urge everyone to vote in the election - but not for UKIP!

Picking Up the Pieces - the huge radio friendly hit from the 2012 album Fall to Grace had everyone up dancing and singing.

After which she had a quick cup of tea!

"Shake what your mother gave you" she quipped in her Hackney tones.

Her sassy jazzy cover of Aretha franklin's Baby I Love You after she brought Ty Tailor from Vintage Trouble on to duet with her brought huge cheers, but the audience became most excited as she delivered the funky R& B 'New York' while walking through the crowd shaking people's hands.

Of course she saved the best for last in the encore with Only Love Can Hurt Like This.

It has a slow build up of tension through to its final roaring crescendo - with enthusiastic audience accompaniment, was the ultimate finale to an absolutely brilliant show from an incredible artist who sings like a diva but is the funniest, most likeable and modest person you could hope to meet.