结论：您老公生前给小三的钱，在追回后是否优先用于偿还他的债务，这取决于多个因素，包括债务的性质、财产分配的顺序以及是否存在其他优先受偿的情况。一般来说，追回的钱并不直接优先用于偿还债务，而是先纳入遗产范围，再按照法定继承顺序和债务清偿顺序进行处理。

一、法律背景与原则

1. 遗产的构成：根据《中华人民共和国民法典》的相关规定，遗产是公民死亡时遗留的个人合法财产。这包括公民的收入、房屋、储蓄、生活用品、林木、牲畜和家禽，以及法律允许公民所有的生产资料等其他合法财产。您老公生前给小三的钱，如果被认定为非法转移或赠与，那么在追回后，这部分钱款应视为其遗产的一部分。

2. 债务清偿顺序：在遗产分配过程中，需要先清偿被继承人依法应当缴纳的税款和债务。只有清偿完这些税款和债务后，剩余的遗产才能按照法定继承顺序进行分配。这意味着，追回的钱款并不直接优先用于偿还债务，而是先纳入遗产范围，再按照清偿顺序进行处理。

二、具体分析

1. 债务性质的影响：

   • 如果债务是您老公生前的个人债务，且没有担保或其他优先受偿的情况，那么这部分债务将在遗产范围内按照清偿顺序进行偿还。
   • 如果债务是夫妻共同债务，那么您作为配偶也可能需要承担偿还责任。但在此情况下，追回的钱款仍然先纳入遗产范围，再按照清偿顺序和夫妻共同债务的分担原则进行处理。

2. 财产分配顺序：

   • 在清偿完税款和债务后，剩余的遗产将按照法定继承顺序进行分配。第一顺序继承人包括配偶、子女和父母。
   • 如果存在多个第一顺序继承人，那么遗产将按照均等原则进行分配，除非继承人之间另有约定或法律另有规定。

3. 特殊情况：

   • 如果您老公在生前通过遗嘱对遗产进行了分配，那么遗嘱中的分配方案将优先于法定继承顺序进行执行。但遗嘱不得违反法律强制性规定或公序良俗。
   • 如果追回的钱款中涉及到您和您老公的共同财产部分，那么这部分钱款在清偿债务和分配遗产时，需要先进行分割，确定属于您老公的个人财产部分后再进行处理。

三、建议与行动

1. 收集证据：为了追回您老公生前给小三的钱款，您需要收集相关证据，如转账记录、聊天记录、证人证言等，以证明这笔钱款的非法转移或赠与性质。

2. 咨询专业律师：在处理此类复杂法律问题时，建议您咨询专业律师的意见。律师可以根据您的具体情况和当地法律法规，为您提供更详细、更具体的法律建议和指导。

3. 依法维权：在收集到足够证据后，您可以通过法律途径追回这笔钱款，并按照法定程序进行债务清偿和遗产分配。

如果您在处理此类问题时遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。