Betrayal znači 'izdaja'. To je snažna riječ koja opisuje čin kršenja povjerenja ili vjernosti, često s bolnim posljedicama.
U pjesmi, James Arthur pjeva o "Falling for betrayal is worse" (Zaljubiti se u izdaju je gore), naglašavajući duboku bol i razočaranje koje dolazi s prevarenim povjerenjem u vezi. To je ključna riječ koja objašnjava zašto je ljubav postala "nemoguća".
"Impossible" je moćna balada koja govori o slomljenom srcu i bolnom kraju jedne ljubavi. Pjevač se prisjeća savjeta koji je davno dobio: da bude oprezan u ljubavi. Nažalost, zaboravio je na taj oprez i prepustio se vezi koja se na kraju pokazala kao njegova "iluzija" i "pogreška". Pjesma opisuje osjećaj kada shvatiš da je sve u što si vjerovao bilo izgrađeno na lažima.
Kroz stihove, pjevač izražava duboku bol zbog izdaje i slomljenih obećanja. Refren je snažan i prkosan poziv bivšoj ljubavi da svima ispriča istinu: da je njihova veza gotova, da mu je srce slomljeno i da su mu sve stare rane ponovno otvorene. On želi da cijeli svijet zna kako se ono čemu se nadao pretvorilo u nešto "nemoguće".