BRITISH ROCKERS: This rock legend recently duetted with LeAnn Rimes on "Written in the Stars", from his musical "Aida"