结论：老公在外面嫖娼的钱，从法律角度讲，一般难以直接“追回”作为夫妻共同财产的部分，但可以通过一定法律手段来维护自身权益，具体分析如下：

一、法律性质分析

1. 嫖娼行为的违法性：嫖娼是违反我国《治安管理处罚法》的违法行为，因此，因嫖娼而支付的费用，在法律上并不受保护。这种支出属于非法支出，不应被视为正常的家庭开支或夫妻共同财产的合理使用。

2. 夫妻共同财产的保护：根据《民法典》的相关规定，夫妻在婚姻关系存续期间所得的财产，除另有约定外，应归夫妻共同所有。然而，这并不意味着夫妻一方可以随意处分共同财产，尤其是用于非法活动。

二、追回钱款的法律途径与限制

1. 直接追回的困难：由于嫖娼行为的违法性，以及交易往往具有隐蔽性和即时性，因此，直接通过法律手段追回嫖娼所支付的钱款通常面临很大困难。这种交易往往缺乏正式的合同或收据，且涉及第三方（如卖淫者）的违法行为，使得追回过程复杂且不确定。

2. 通过离婚诉讼维护权益：

   • 财产分割：在离婚诉讼中，如果一方存在挥霍夫妻共同财产的行为（如频繁嫖娼并支付大量费用），法院在分割财产时可能会考虑这一因素，对挥霍方进行少分或不分财产的判决。这可以视为对受害方的一种法律救济。
   • 损害赔偿：虽然嫖娼行为本身不直接构成离婚损害赔偿的理由（如重婚、与他人同居等），但如果因此导致了夫妻感情的彻底破裂，且受害方能够证明其受到了精神损害，法院在判决时可能会酌情考虑给予一定的损害赔偿。然而，这种赔偿通常与直接追回嫖娼费用不同，它更多是对受害方精神损失的补偿。

三、实际操作建议

1. 收集证据：如果怀疑或发现配偶有嫖娼行为，并希望维护自身权益，首先应尽可能收集相关证据，如转账记录、聊天记录、证人证言等。这些证据在后续的离婚诉讼或财产分割中可能起到关键作用。

2. 咨询专业律师：在处理此类敏感且复杂的法律问题时，建议咨询专业律师的意见。律师可以根据具体情况提供个性化的法律建议，并帮助制定合适的法律策略。

3. 考虑心理支持：嫖娼行为不仅可能对夫妻关系造成严重破坏，还可能对受害方的心理造成极大伤害。因此，在处理法律问题的同时，也应考虑寻求心理支持或咨询，以帮助自己更好地应对这一挑战。

总结来说，虽然直接追回老公嫖娼所支付的钱款在法律上可能面临很大困难，但通过离婚诉讼中的财产分割和损害赔偿等法律手段，仍然有可能维护自身权益。在处理此类问题时，建议保持冷静、理性，并寻求专业律师的帮助。如果你有任何进一步的疑问或需要具体的法律建议，请随时向我咨询。