Actor Stanley Tucci officially confirmed his CNN travel show 'Searching for Italy' has been cancelled.