Official Trailer: "Aladdin and the King of Thieves" (1996) Watch the Aladdin and the King of Thieves trailer here! Official Trailer for Aladdin and the King of Thieves.