Так тогда премьер не новый. Он в том эпизоде _вспоминает_ как с волшебниками познакомился, а случилось это раньше. Фадж к нему и по поводу Блэка бегал (и тогда они уже были знакомы).