Some examples of valid proof of a relationship include the following.
Photos: Social media pictures of outings or date nights
Communications: Letters, emails, text messages, or other chat logs
Testaments: Written and signed letters from family and friends that confirm the validity of the relationship, as well as their contact information