„Impossible” – piosenka pop/soul pochodząca z czwartego studyjnego albumu amerykańskiej wokalistki Christiny Aguilery zatytułowanego Stripped (2002). Utwór napisany, zaaranżowany i wyprodukowany został przez nowojorską piosenkarkę Alicię Keys, która zagrała w nim także na fortepianie.
Piosenka została korzystnie oceniona przez krytyków muzycznych, którzy w pozytywnych recenzjach chwalili jego dojrzałość oraz ambicję. Niektórzy z opiniodawców wskazywali "Impossible" jako jedno z najlepszych nagrań zawartych na krążku Stripped.
Informacje o utworze thumb|right|198px|Autorka i producentka utworu, Alicia Keys. W maju 2002 roku media wyjawiły, że Alicia Keys wyprodukuje utwór na nadchodzący, czwarty album studyjny Christiny Aguilery. Według podawanych informacji, obie artystki planowały kolaborację od dłuższego czasu. Nim Keys napisała utwór, piosenkarki miały okazję się poznać, spędzać wspólnie czas i zaprzyjaźnić. Keys wyznała także, że piosenką "Impossible" Aguilera będzie miała szanse zaprezentować swoje umiejętności wokalne. Kompozycję nagrywano w drugiej połowie 2002 w pracowni Electric Lady Studios w Greenwich Village. Materiał powstał w ciągu trzech dni. Podczas sesji nagraniowych Aguilera była przeziębiona.