Sparks have started work on their next album.