The duo will play at the London Palladium on March 26 ahead of the album’s release.