Famous "America’s Got Talen" producer traveled extensively in European countries seeking out new outstanding individual for his new show