After 16 seasons, the reality show's host and mentor are saying goodbye to the competition series for a new one on Amazon Prime. Get the scoop!