The former Today show anchor, 62, was spotted in New Zealand over the holidays, vacationing with his new flame Shamin Abas
