Impossible werd uitgebracht op 13 februari 2019 door Keshet Broadcasting Ltd. under exclusive license to D-Music als onderdeel van het album הכוכב הבא 2019