"It's really a comment on how shocked we all are when one of our cultural icons dies," says Sting
The veteran musician also cited the passing of fellow "immortals" Prince, Alan Rickman and Lemmy as inspirations
The trio teamed up on 'Driven To Tears' and 'Red Rain'
'57th & 9th' also includes songs on climate change and the refugee crisis
US dates will see the pair perform separately and together
The Police singer appeared on US TV's 'The Tonight Show' on Friday (May 22)