结论：在您刚买的鞋子付了钱但在商场被偷的情况下，责任归属需根据具体情况来判断，一般可能涉及商场的安全保障义务或您自身的保管责任，也可能涉及第三方的盗窃行为。以下是对此问题的详细分析：
商场的安全保障义务：
- 根据《中华人民共和国民法典》的相关规定，商场作为公共场所的管理人，有义务为消费者提供安全的环境，包括采取必要的安全措施防止盗窃等犯罪行为的发生。
- 如果商场未能尽到这一安全保障义务，例如未安装监控设备、未安排安保人员巡逻等，导致您的鞋子被偷，那么商场可能需要承担一定的赔偿责任。
您自身的保管责任：
- 作为消费者，您在商场购物时也有义务妥善保管自己的财物。
- 如果您将鞋子随意放置在无人看管的地方，或者未采取合理的保管措施，导致鞋子被偷，那么您可能需要自行承担一定的责任。
第三方的盗窃行为：
- 鞋子被偷的直接原因是第三方的盗窃行为。
- 如果盗窃行为被证实，且盗窃者被捕获，那么盗窃者将承担刑事责任，并可能需要赔偿您的损失。然而，在实际操作中，由于盗窃者可能无力赔偿或逃逸，因此您可能难以从盗窃者那里获得全额赔偿。
法律建议：
- 立即报警：在发现鞋子被偷后，您应立即向商场的安保部门或当地警方报案，以便尽快展开调查并追回损失。
- 保留证据：尽量保留与购买鞋子相关的所有证据，如购物小票、支付记录等，以便在需要时证明您的权益。
- 与商场协商：如果商场在安全保障方面存在疏忽，您可以与商场协商赔偿事宜。如果协商无果，您可以考虑通过法律途径维护自己的权益。
- 寻求法律援助：如果您在处理此事过程中遇到困难或需要进一步的法律帮助，可以直接向我咨询，我将根据您的具体情况提供专业的法律建议。
可能后果：
- 如果商场被认定未尽到安全保障义务，可能需要承担一定的赔偿责任。
- 如果您被认定未尽到保管责任，可能需要自行承担部分或全部损失。
- 如果盗窃者被捕获并证实有罪，可能需要承担刑事责任并赔偿您的损失。但实际操作中，赔偿可能难以全额实现。