19Entertainment and FremantleMedia have finally found their full time replacement for long time judge on American Idol, TV talk show