The single was released in Poland, Germany, Austria and Switzerland.

"Impossible" reached number thirty-five on Lista Przebojów Trójki of the public radio station Polskie Radio 3, the most popular unofficial Polish Singles Chart.

Edyta performed "Impossible" in 2003 at the German edition of Top of the Pops on RTL, at the SWR3 Rheinland-Pfalz Open-Air in Mainz and at the Polish national selection for the Eurovision Song Contest as a show act.

In another scene Edyta is lying in the midst of colour changing LED-based lights.

The video ends with a close-up view of Edyta singing into a microphone.