法律分析：老公找陪酒女不一定算婚内出轨。根据我国《中华人民共和国民法典》的规定，只要存在“有配偶者与他人同居”或构成“重婚”导致离婚的情形，无过错方都有权请求损害赔偿。“非法同居”即“有配偶者与他人同居”，根据相关司法解释，“有配偶者与他人同居”的认定公有3个要件：1、婚外异性；2、不以夫妻名义；3、持续、稳定的共同生活。“重婚”则是以夫妻名义共同生活。
法律依据：《中华人民共和国民法典》第一千零九十一条
有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：（一）重婚；（二）与他人同居；（三）实施家庭暴力；（四）虐待、遗弃家庭成员；（五）有其他重大过错。