If in 1979 you’d been asked to draft a list of key 1970s artists most likely to go ‘new-wave’, Robert Palmer would surely have been near the bottom.

After all, he spent most of the decade as a kind of sophistifunk Bryan Ferry, with his ‘problematic’ album covers and Little Feat-inspired grooves.

1979’s Secrets had shown glimpses of ‘rock’, but Clues, released 40 years ago this week, went the whole hog. And, along with 1978’s Double Fun, it’s probably his most consistent album and definitely worth a reappraisal.

There are good omens in the liner notes – a Talking Heads guest appearance here, a Gary Numan song there, Compass Point mixmaster general Alex Sadkin (Nightclubbing etc.) on knob-twiddling duties, Free’s Andy Fraser on bass. And Clues delivers big-time, exploding out of the speakers and clocking in at just over half-an-hour (it must sound great on vinyl).

It’s buoyed by two superb singles, ‘Looking For Clues’ and ‘Johnny And Mary’, the former scraping into the UK top 40 (shockingly, Robert only had SIX top 40 singles during the 1980s…). But there are other treats throughout: ‘Sulky Girl’ sounds curiously like Low-era Bowie, with its histrionic vocals, unhinged guitars, processed drums and barrelhouse piano.

The Beatles cover ‘Not A Second Time’ is excellent (with a new second verse), as is the Numan contribution ‘I Dream Of Wires’. When Gary’s synths squelch into action, it’s a great moment, as is the funky fanfare in the middle. And no-one but Palmer could have pulled off the minimalist Township swing of ‘Woke Up Laughing’, featuring a brilliant, polyrhythmic vocal performance.

If Good Drum Sounds are your thing, Sadkin delivers a masterclass here. I’ll be amazed if anyone can point to a better-recorded 1980s kit than on album-closer ‘Found You Now’, played by the excellent Dony Wynn (who he?).

Clues was, perhaps surprisingly, not a big success in the UK, making just #31. Nor did it go down too well in the US, peaking at #59. But it was a big hit in France, Sweden and the Netherlands.

Robert generally gets a bad rap these days, maybe due to those album covers (despite glowing character references in Phill Brown’s ‘Are We Still Rolling’ and Guy Pratt’s ‘My Bass And Other Animals’), and he seldom gets the ‘career overview’ treatment in the rock monthlies.

But he was actually married to the same woman for 28 years (from 1971 to 1999) and had two kids. A private man and music fan through and through, he died of a heart attack in 2003 at the age of just 54.