Impossible è stato pubblicato il 13 febbraio 2019 da Keshet Broadcasting Ltd. under exclusive license to D-Music come parte dell'album הכוכב הבא 2019