Seal wowed onlookers with a rendition of one of his biggest hits