Famous "america’s got talen" producer traveled extensively in european countries seeking out new outstanding individual for his new show