The rock icon and the acclaimed composer will tour the UK and Ireland to perform revived versions of their classics.