You could also get "Tool of Love" if you had pre-ordered the album and recently Mark Radcliffe presented another new song (lovely and jazzy "Starlight Scene") on his BBC 6 show.
I've been around the world for a number of reasons. I've seen it all the change of seasons, and I, my lord, may I say nothing?
I finally got around to listening to it as well. It continues the mellow sound of the previous albums, meaning lot's of soft voiced female singers, which I'm not super fond of, but l'm glad there's quite enough of Dieter's singing there as well. (Also there was Dieter's solo album to make up for the lack of his singing on previous albums.) Quite a solid album, there seems to be a lot to discover here.