The album sleeve was designed by New York-based Rob Carmichael and the record is released on October 1 via Double 6.
Cale has also released an audio stream of the album's lead single and opening track 'I Wanna Talk 2 U', which is available to stream via Soundcloud.
"Danger Mouse and I kept trying to find time to record together and we found a 48-hour window a few years back and ended up with something like three or four songs," Cale said.
"When I was recording this album, I realised I'd written a few songs in a similar vein and recalled one of the songs Brian and I started but had never finished."
He added: "So I thought I'd finish writing it and see if it felt as close to the album as I had begun to envisage.
"Then when it was done, I thought, it's got the right opening vibe for my story!"
The full tracklisting of Shifty Adventures In Nookie Wood is as follows:
1. 'I Wanna Talk 2 U'
2. 'Scotland Yard'
4. 'Face To The Sky'
5. 'Nookie Wood'
6. 'December Rains'
8. 'Vampire Cafe'
10. 'Living With You'
11. 'Midnight Feast'
12. 'Sandman (Flying Dutchman)'
Cale supports his latest studio album with a full UK and Ireland tour, culminating with a show at London's Royal Festival Hall.
The dates are as follows:
- October 3 - Dublin, The Button Factory
- October 5 - Edinburgh, HMV Picture House
- October 6 - Manchester, HMV Ritz
- October 7 - Cardiff, Coal Exchange
- October 10 - Cambridge, The Junction
- October 11 - Birmingham, HMV Institute Library
- October 13 - London, Royal Festival Hall
Watch the John Cale Welcome To Nookie Wood promotional video below: