Nathan Fillion y Vanessa Marcil se conocieron en una fiesta privada en Los Ángeles en el año 1995. Después de intercambiar algunas palabras, comenzaron a coquetear y a pasar tiempo juntos en la fiesta. Después de la fiesta, Nathan invitó a Vanessa a tomar un café y allí empezaron a conocerse mejor. Descubrieron que tenían muchas cosas en común, incluyendo su amor por las películas y la televisión. Comenzaron a salir juntos y rápidamente se convirtieron en una pareja inseparable. Nathan quedó impresionado por la belleza y la carisma de Vanessa, mientras que ella se enamoró de la bondad y el sentido del humor de Nathan. A pesar de que sus carreras los mantuvieron ocupados, Nathan y Vanessa encontraron tiempo para seguir viéndose y apoyarse el uno al otro. Permanecieron juntos durante varios años antes de terminar su relación de manera amistosa en el año 1997. Aunque ya no están juntos, ambos mantienen una amistad y respeto mutuo y siguen en contacto de vez en cuando.
