Mark Wahlberg's relationship with his wife, Rhea Durham, has stood the test of time. But before their marriage, he had dated ...