只要能直接證明他出軌，就行。證據的收集最好符合取證要求，一錄音、二錄像、三證人證言。但請注意，單一的證據法院可能不會作為認定定案的依據，需要多個證據之間相互形成證據鏈并相互印證。最好在發現兩人在一起時，向公安報警，警察出警的記錄可作為最有力的證據，隨后到法院以自述案件的形式控告對方，這時你不僅可以離婚，而且你老公在婚姻中是過錯方，在財產分割上你占主動。老公還涉嫌重婚，有可能被判刑。以下是法院在司法實踐中，認定重婚的情形，供你參考：
事實上，根據司法實踐經驗，重婚行為主要有以下幾種類型：
1、與配偶登記結婚，與他人又登記結婚而重婚，也即兩個法律婚的重婚。有配偶的人又與他人登記結婚，有重婚者欺騙婚姻登記機關而領取結婚證的，也有重婚者和登記機關工作人員互相串通作弊領取結婚證的。
2、與原配偶登記結婚，與他人沒有登記確以夫妻關系同居生活而重婚，此即為先法律婚后事實婚型。
3、與配偶和他人都未登記結婚，但與配偶和他人曾先后或同時以夫妻關系同居而重婚，此即兩個事實婚的重婚。
4、與原配偶未登記而確以夫妻關系共同生活，后又與他人登結婚而重婚，此即先事實婚后法律婚型。
5、沒有配偶，但明知對方有配偶而與已登記結婚或以夫妻關系同居而重婚。
(三)主體要件
本罪的主體為一般主體，一是有配偶的人，在夫妻關系存續期間又與他人成立婚姻關系;二是沒有配偶的人，明知對方有配偶而與之結婚。
(四)主觀要件
本罪在主觀方面表現為直接故意，即明知他人有配偶而與之結婚或自己有配偶而故意與他人結婚。如果沒有配偶一方確實不知對方有配偶而與之結婚或以夫妻關系共同生活的，無配偶一方不構成重婚罪，有配偶一方則構成重婚罪。重婚的動機是多種多樣的，有的是喜新厭舊;有的是出于貪圖享樂;有的是封建思想作祟等等。但動機不影響本罪的成立。
二、新婚姻法中重婚罪的認定
重婚是封建主義婚姻制度的產物，是剝削階級腐化享樂思想在婚姻關系上的表現。在社會主義社會里，重婚是不允許的。但是，在市場經濟體制建立與逐步健全的今天，重婚觀念很嚴重。所謂"大款"養"二奶"已非常普遍。重婚是一個非常復雜的現象，在處理重婚案件時，罪與非罪的界限往往難以區分。我們認為，應從以下幾個方面來區分重婚罪與非罪的界限。
1、要區分重婚罪與有配偶的婦女被拐賣而重婚的界限。近幾年來，拐騙、販賣婦女的犯罪相當嚴重。有的婦女已經結婚，但被犯罪分子拐騙、販賣后被迫與他人結婚，在這種情況下，被拐賣的婦女在客觀上盡管有重婚行為，但其主觀上并無重婚的故意，與他人重婚是違背其意愿的、是他人欺騙或強迫的結果。
2、要區分重婚罪與臨時姘居的界限。姘居，是指男女雙方未經結婚而臨時在一起以夫妻名義共同生活，不構成重婚罪。最高人民法院1958年1月27日在《關于如何認定重婚行為問題的批復》中指出：“如兩人雖然同居，但明顯只是臨時姘居關系，彼此以“姘頭”相對待，隨時可以自由撤散，或者在約定時期屆滿后即結束姘居關系的，則只能認為是單純非法同居，不能認為是重婚。”
3、從情節是否嚴重來區分罪與非罪的界限。在實踐中，重婚行為的情節和危害有輕重大小之分。根據本法第13條的規定，“情節顯著輕微危害不大的，不認為是犯罪。”所以，有重婚行為，并不一定就構成重婚罪。只有情節較為嚴重，危害較大的重婚行為，才構成犯罪。根據立法精神和實踐經驗，下面兩種重婚行為不構成重婚罪：
(1)夫妻一方因不堪虐待外逃而重婚的。實踐中，由于封建思想或者家庭矛盾等因素的影響，夫妻間虐待的現象時有發生。如果一方，尤其是婦女，因不堪虐待而外逃后，在外地又與他人結婚，由于這種重婚行為的動機是為了擺脫虐待，社會危害性明顯較小，所以不宜以重婚罪論處。
(2)因遭受災害外逃而與他人重婚的。因遭受災害在原籍無法生活而外流謀生的。一方知道對方還健在，有的甚至是雙方一同外流謀生，但迫于生計，而不得不在原夫妻關系存在的情況下又與他人結婚。這種重婚行為盡管有重婚故意，但其社會危害性不大，也不宜以重婚罪論處。
別忘了采納，謝謝