George Michael, Royal Albert Hall

With the scheduled start time of last night's gig long gone and George Michael nowhere in sight, scurrilous jokes, gossip and unfounded rumours were floating around the Royal Albert Hall. We won't reprint them here but, needless to say, funny ciggies and Hampstead Heath were being mentioned.

This was certainly an odd gig though. Often slow, but languid rather than pedestrian. Not everyone can get away with turning pop songs – his own plucked from his lengthy career and other people's, some he has previously recorded, some he hasn't – into dreamy jazz standards, but he mostly pulled it off. The second number of the night, Nina Simone's "My Baby Just Cares for Me", was a brisk, big-band run-through. The Police's "Roxanne" became a slightly sinister smoochy number. Rufus Wainwright's "Going to a Town" had a melancholy swing, while the Depression-era "Brother, Can You Spare a Dime?" had an inevitable contemporary resonance, even if it was being sung by a multimillionaire.

At 48 he should maybe keep the borderline dad-at-the-disco footwork to a minimum

What raised this way above the level of an X Factor Sinatra tribute episode was the black-suited singer’s vocals. I trust Gary Barlow and the various competitors in the crowd were paying attention. While Michael seemed to shy away from the high notes on his eco-anthem "Praying for Time", elsewhere his pipes were as powerful, passionate and soulful as ever. An immaculate, muted "A Different Corner" – a Sliding Doors for the Smash Hits generation – triggered absolute silence in the stalls. Even the massed ranks of phone cameras seemed to pause for three minutes, while his version of "Wild is the Wind", which he confessed he originally thought was written by David Bowie until he discovered the earlier Johnny Mathis recording, was simply stunning, moving suddenly from a slow refrain up through the gears midway.

He was on good form throughout, chatting away between songs, explaining that his frankly weird version of New Order's "True Faith" was "about the nature of addiction. Which I, of course, know zero about". He was in a less sarcastic frame of mind when he introduced a song cycle in the second half which he said was about his recent break-up with his partner, Kenny Goss. A brand new song, "Where I Hope You Are", included the heartrending refrain "I'm sorry", as George appeared to take the blame for the split.

The mood was sombre here, and equally sombre when he sat on a stool to pay tribute to Amy Winehouse with "Love is a Losing Game". But the man who once stuffed shuttlecocks down his shorts for a giggle was surely not going to leave his fans on a downbeat note. A strident version of "Feeling Good", with skimpy burlesque star Dita Von Teese bathing in a giant champagne glass on screen, got everyone – wives, mums, male couples and even reluctant hubbies suddenly paying attention – up on their feet.

There had not been much dancing on stage from the star for most of the night, but for the encore of "I'm Your Man" and "Freedom" it was hard to hold the old George back. At 48 he should maybe keep the borderline dad-at-the-disco footwork to a minimum – a little shuffle on his neon staircase almost sank an earlier soaring rendition of Rihanna's "Russian Roulette" – but the music was faultless and as infectious as ever. I came to this gig dreading a version of "Wham! Rap" essayed in a third-rate Rat Pack style. By the end I was thinking maybe it would not have been such a bad idea. His punctuality might be dodgy, but George Michael's way with a tune is timeless.

• George Michael's Symphonica tour runs until 19 December

Watch George Michael perform "Freedom! '90"