Impossible fue publicado el 13 de febrero de 2019 por Keshet Broadcasting Ltd. under exclusive license to D-Music como parte del álbum הכוכב הבא 2019