Alongside releasing their new single, legendary art-pop band Sparks have announced the title of their upcoming album as well as a number of UK tour dates.