Impossible dirilis pada 13 Februari 2019 oleh Keshet Broadcasting Ltd. under exclusive license to D-Music sebagai bagian dari album הכוכב הבא 2019