Starting out in a punk band in Mount Gambier in the late-70s, the pair has retained that fierce DIY aesthetic while mining the best and worst of music to create their own unique sound.

The first single from We Wuz Curious, their 20th album release, is a strong case in point.

Titled Let's Kill God Again, it is a soul-funk-jazz trip, with the catchiest of all perverse choruses delivered in Graney's highest falsetto.

Tightly arranged and lushly produced thanks to Melbourne's Sing Sing Studio, it is likely to thrill everyone bar the World Youth Day pilgrims.

Sharing an intelligent and oft-humorous bent that is seen in the likes of Ween, Graney, Moore and band, The Lurid Yellow Mist aims to confound and avoid pigeonholing.

After touring Europe supporting Nick Cave, Graney is playing Warrnambool tonight in support of We Wuz Curious.

The record opens with You Had To Be Drunk, with Graney adopting his alluring lounge-bar croon over a slowly snaking funk groove.

Junk Time, a weird and nihilistic look at killing the clock, is haunting electro-pop that adds to the dark mood by fighting itself for direction.

I Like To Be Haunted is Graney at his playful best over a tightly-wound, soulful, wah-wah groove, his breathy plea documents what really moves him.

I'm In the Future Now, co-written by bass player Stu Thomas, is a ready-made radio cut, with Graney feeling the heady rush of leaving all his troubles behind.

But with jazzy shifting keys, Motown-like bass and a slashing classic guitar solo, it is the sound of the best parts of the past.

Bring Me My Liar hilariously quotes former US Defence Secretary Donald Rumsfeld's `there are known unknowns' speech.

Over a loping, jazz-tinged groove, it menacingly asks `are you f***king with me?'

There is little of the harder rock that saw Triple J champion Graney, but its pretty much all here - funk, soul, blues, jazz and lounge-pop, garnished with a knowing nod of cheese.

On his 20th album, the self-described King of Pop live ups to his claim to remain ahead of the pack. It is a grand, defiantly left-field and consistently strong record. It has me very curious for more for one of Australia's great talents.