If it helps any, here's what I included as 'evidence of relationship legitimacy'
One (1) letter envelope, containing: boarding passes, plane itineraries, bus tickets, luggage claim cards and baggage tags from the various visits my wife and I have had, back and forth. (Some of these visits were...