Impossible foi lançado em 13 de fevereiro de 2019 por Keshet Broadcasting Ltd. under exclusive license to D-Music como parte do álbum הכוכב הבא 2019