根据我国《婚姻法》的规定，只要存在“有配偶者与他人同居”或构成“重婚”导致离婚的情形，无过错方都有权请求损害赔偿。“非法同居”即“有配偶者与他人同居”，根据相关司法解释，“有配偶者与他人同居”的认定公有3个要件：
1、婚外异性;
2、不以夫妻名义;
3、持续、稳定的共同生活。
“重婚”则是以夫妻名义共同生活。
收集对方出轨起诉离婚要提供证据有以下内容：第一:“保证书”、“悔过书”等书面证据，由于一方的婚外情突然被发现，出轨一方无奈之下写下保证书、悔过书等表示悔改，这是婚外情的关键证据;第二:嫖娼事件等，通常嫖娼事件会有警方介入，警方的在派出所所做的笔录将会成为重要证据;第三:单位查实职工的婚外情后，对其生活作风问题作出处理的书面材料也可以作为证据使用;第四:出轨方与他(她)人来往的书信、短信、电子邮件等，此类证据除书面证据外，短信、电子邮件等建议应先予以公证，再提交法院为宜;第五:照片、录音录像等。
法律依据：
《中华人民共和国民事诉讼法》第六十三条
证据包括：
(一) 当事人的陈述;
(二) 书证;
(三) 物证;
(四) 视听资料;
(五) 电子数据;
(六) 证人证言;
(七) 鉴定意见;
(八) 勘验笔录。
证据必须查证属实，才能作为认定事实的根据。