Vince Vaughn and his wife ... up a good bond over emails and phone calls during the early stages of their relationship. After a year, Vaughn proposed to her on a Valentine’s Day.