"That was bloody brilliant. I hoped it would be like that. I never really expected it would be."

Those were the words of a man walking out of the Brighton Centre next to me. They were probably the most accurate summary of a majestic Faithless performance.

It was a spectacular, uplifting and euphoric show from a group which has continued to produce highly accomplished and articulate music, despite drifting from prominence since their heyday of house music in the late Nineties.

From the moment frontman Maxi Jazz strolled onstage with classic dance track Insomnia, the packed crowd was buzzing.

The fans never stopped dancing, even those with seats in the balconies.

Maxi did not stop moving either. By the time he Sister Bliss, Rollo, Jamie Catto and the backing group took their final bow, he had thrown off the T-shirt under his baggy suit, exhausted in the heat.

It is unfortunate Faithless are often labelled as a house act because of the success of dancefloor favourites Insomnia, God is a DJ and Salva Mea. Their music has much more diversity than the tag represents.

Slower tracks such as I Want My Family Back and A Kind of Peace created striking pauses among the more upbeat songs like show-stopper We Come 1.

There is a more political tone to Faithless' new album To All New Arrivals, which was strongly supported by images on seven screens around the stage.

It really was a brilliant show, meeting hopes and going beyond expectations.