结论前置：房屋被卖后，与新房东签订的合同在符合法律规定的情况下是有效的。

详细解释：

1. 合同效力的独立性：

   • 根据《民法典》第二百一十五条的规定，当事人之间订立有关设立、变更、转让和消灭不动产物权的合同，自合同成立时生效；未办理物权登记的，不影响合同效力。这意味着，即使房屋所有权发生变动，只要与新房东签订的合同本身符合法律要求，如双方意思表示真实、合同内容合法、形式符合规定等，该合同就是有效的。

2. 买卖不破租赁原则：

   • 在房屋租赁关系中，存在一个重要的原则，即“买卖不破租赁”。《民法典》第七百二十五条明确规定，租赁物在承租人按照租赁合同占有期限内发生所有权变动的，不影响租赁合同的效力。虽然这一原则主要保护承租人的权益，但也间接说明了房屋所有权变动不影响已存在合同的效力。

3. 新房东的权利与义务：

   • 新房东在购买房屋后，会继承原房东在租赁合同中的所有权利和义务。这意味着，如果原房东与承租人之间有租赁合同存在，新房东需要继续履行这份合同，包括租金收取、维修义务等条款。新房东不能随意解除租赁合同或损害承租人的合法权益。

4. 特殊情况的考虑：

   • 当然，也存在一些特殊情况可能影响合同的效力。例如，如果合同中明确规定了某种特定条件下合同可以解除或变更的情况，或者新房东在购买房屋时并不知晓租赁合同的存在且该合同对其造成了重大不利影响，这些都可能影响合同的继续执行。在这些情况下，建议咨询专业律师以获取具体的法律建议。

综上所述，房屋被卖后，与新房东签订的合同在大多数情况下是有效的，但也需要考虑特殊情况的存在。如果在实际操作中遇到任何问题或疑虑，建议直接向我咨询以获取更具体的法律帮助。