法律分析：起诉小三需要提供以下证据：
1、书面证据，对方因婚外情被曝光，在情急之下写的表示悔改的保证书；
2、电子证据，对方与“第三者”之间的短信、电子邮件或电话录音等；
3、视频证据，把对方与“第三者”捉奸在床的视频录像或照片等。
证据是指依照诉讼规则认定案件事实的依据，证据对于当事人进行诉讼活动，维护自己的合法权益，对查明案件事实，依法正确裁判都具有十分重要的意义，证据问题是诉讼的核心问题。
法律依据：《中华人民共和国民事诉讼法》
第六十三条 证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。
证据必须查证属实，才能作为认定事实的根据。