Seal performed at the exquisite Beiteddine Palace in Lebanon Thursday night and belted out all his biggest hits "Crazy", "Killer" and of course "Kiss from a Rose."