The LP, featuring Fred again... and Sting, is a follow-up to the duo's Grammy-winning Papota — and a response to its success