For musicians to achieve enduring appeal, it’s essential they maintain creative curiosity and find artistic ways to explore that curiosity.

There are plenty of bands that do some really great work, then spend years churning out recycled ideas. That’s exactly what Melbourne’s Black Cab didn’t want to do. After three records of guitar-centric psych rock, their 2014 release, Games Of The XXI Olympiad, revolved around industrial electronic production and synthpop hooks. Released in March, Black Cab’s latest single ‘Uniforms’ upholds the aesthetic qualities of that album. However, they’ve recently overhauled their songwriting approach.

“We’ve kind of started from scratch,” says vocalist Andrew Coates. “Now that we’ve got Wes [Holland] on drums, we’re actually writing with the same bunch of folks who have been playing these songs live for the last couple of years. That’s been really good.”

This mightn’t seem like a drastic shift considering Holland does appear on Games Of The XXI Olympiad alongside Coates and Black Cab co-leader James Lee. However, Holland wasn’t a fully fledged band member for much of the album’s construction.

“He came in late on a few tracks, but he wasn’t there at the start for a lot of those tracks that have been in play for quite some time,” Coates explains. “‘Sexy Polizei’ was released in 2009, and ‘Combat Boots’ came out 2011. He was playing live on those tracks and he tracked a few drum lines on some of the later stuff on Games, but this is really a good reset. We really like the rock energy that he brings to the live sound, so we want to try to capture that on record – make sure that’s an important part of the recorded sound as well.”

While Games Of The XXI Olympiad was a distinct departure from the washy psych rock of the band’s earlier work, Black Cab sounded completely at home playing steely electronica with pop-inclined melodies. Nevertheless, they didn’t want to sacrifice their onstage liveliness.

“It’s really important to keep the sound that we’re doing kind of fresh and keep away from pure electronic,” Coates says. “Not that we don’t like pure electronic, it’s just not necessarily what you get from us live. So we want to try to keep that live vibe going, where we’ve got electronics with live drums. We like that; it seems to work. We’ve been honing that for the last couple of years live, so now it’s a great opportunity to start writing from scratch with that as the foundation.”

Black Cab will soon head out on a mini-tour to launch ‘Uniforms’, and they’re planning to premiere a whole bunch of new tracks – another contrast to their former compositional approach.

“One of the things we’ve also really enjoyed doing is quickly performing [songs] to get a sense of whether they’re working or not,” Coates says. “So all the 25-odd minutes of new stuff is now in the set. It’s been really good to go, ‘Let’s write a song and perform it before we record it.’ Old Cab, we would agonise over a song for a long time and then try to perform, and then you’d go, ‘You know what, it’s not much chop.’ This is exactly the opposite – we quickly pull together a rough arrangement and we perform it. We see how it feels and then you come away going, ‘It needed more of this or less of that.’

“‘Uniforms’ is a really good example of that. It didn’t start in its current format at all. Last year, when we started playing it, it had very different vocals and we didn’t have some of the guest electronics that Mikey Young did. They really transformed the track as well.”

Young, who is best known for playing in Total Control and Eddy Current Suppression Ring, helmed a remix of the Games Of The XXI Olympiad track ‘Victorious’, which paved the way for his guest appearance on ‘Uniforms’. Interestingly, despite hailing from the same city and sharing a similar musical outlook, this union wasn’t the result of personal friendship.

“We didn’t know Mikey at all. I still haven’t met Mikey,” Coates says. “It’s all been through the interwebs. But Wes is totally comfortable to reach out to anyone at any time to ask them to do something. He’s got no inhibitions whatsoever, so he’s happy to reach out to someone like Mikey or he’ll reach over the other side of the world to a DJ remixer guy like Timothy Fairplay [who remixed ‘Polizei’] or the Forces guys [who remixed ‘Ender’].

“So he did that for Mikey, just reached out to him and said, ‘Do you want to do a remix?’ And Mikey did that amazing remix and we thought, ‘Holy shit. Let’s get more Mikey on stuff.’ So we sent him a rough demo of ‘Uniforms’ and said, ‘Just go nuts on it.’ So he just tracked some crazy Mikey stuff, and nearly all of it’s got some component of odd genius. When it came back we just went, ‘Holy shit, this makes perfect sense.’ A lot of what he did features in the track. He made something that was a bit greyscale into this technicolour thing.”

[Black Cab photo by Ian Laidlaw]

Head to Newtown Social Club on Saturday May 14, for Black Cab,Mezko and a Buzz Kull DJ set.