Burlesque star Dita Von Teese is suing a British company for failing to pay her performance fees for two shows in London.