"Stanley Tucci: Searching for Italy" and "Nomad with Carlton McCoy" premiere this Sunday at 9 and 10 p.m. ET/PT.