April will see a rare visit to the Middle East by legendary pop sensation, Sting, who has been invited to perform three concerts during the period April 19-25.