Fox News' Dana Perino first met her older husband, Peter McMahon, in her twenties during a chance encounter on a trip that she will never forget.