The track features in upcoming film '20,000 Days on Earth', reported Digital Spy.
It was released as a digital single backed with 'Jubilee Street' (Live from The Sydney Opera House). A limited edition 10" vinyl will follow on November 10, reported Digital Spy.
"'Jubilee Street' forced its way into our film," said directors Iain Forsyth and Jane Pollard.
"We'd planned to end with 'Push The Sky Away' and its pertinent lyrics about rock 'n' roll getting you right down to your soul; but after the band played 'Jubilee Street' at Sydney Opera House, we didn't stand a chance.
Nick Cave & The Bad Seeds is comprised of Nick Cave, Warren Ellis, Martyn Casey, Thomas Wydler, Jim Sclavunos, Conway Savage, Barry Adamson and George Vjestica.
Their last album was 2013's Push The Sky Away, on which the original version of 'Jubilee Street' features.