Together, their segments highlighted the show's transition from a local Italian curiosity to a syndicated phenomenon