Christina Aguilera i Alicia Keys nie potwierdziły, ani nie zaprzeczyły tym sugestiom. Tekst „Impossible” traktuje o szczerości i przejrzystości w związku uczuciowym. Podmiot liryczny twierdzi, że niemożliwe jest ofiarować swoją miłość osobie, która nie potrafi odpłacić się tym samym"Christina Aguilera | Stripped | Album Review | Plugged In". Plugged In. [dostęp 2014-01-08]. „Nie da się niczego uprościć, gdy ty z uporem wszystko komplikujesz (...) Jak mam dać ci całą swoją miłość, skoro ciągle, ciągle trzymasz się na dystans?” − śpiewa podmiot.
Piosenka miała zostać wydana na singlu, ale z planów zrezygnowano. Zyskała znikomą emisję radiową w Stanach Zjednoczonych.
Opinie Zdaniem redaktorów serwisu the-rockferry.onet.pl, "Impossible" to jedna z najlepszych kompozycji nagranych przez Christinę Aguilerę w latach 1997−2010. the-rockferry.onet.pl. [dostęp 2014-01-22]. W marcu 2014 roku interaktywny serwis top50songs.org podał, że internauci uznają "Impossible" za jedną z pięćdziesięciu najlepszych piosenek w karierze Aguilery"Christina Aguilera Top 50 Songs". top50songs.org. 2014. [dostęp 2014-03-14]. Artystka muzyczna Demi Lovato wyznała, że jest to jeden z jej trzech ulubionych utworów nagranych przez Aguilerę. xtina.pl. 2018-03-23. [dostęp 2018-03-24]."Demi Lovato reveals her Top 3 @Xtina Songs". twitter.com. 2018-03-23.