"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