To demonstrate a genuine relationship under the K-1 Visa 2 Year Rule, applicants should provide evidence of having met in person within the past two years. Acceptable documents include flight tickets, photographs together, hotel bookings, or any other proof of being in the same place at the same time. The aim is to substantiate the authenticity of the relationship.