Tekst piosenki "Incredible" porusza temat wsparcia i siły, którą można znaleźć w relacji między ludźmi. Wersy rozpoczynające i zamykające utwór, interpretowane przez Sia i Labrintha, podkreślają, że świat może być trudny, ale poprzez wsparcie i zaufanie można sobie nawzajem pomóc. Refren, również wykonywany przez Sia i Labrintha, opowiada o gotowości przyjęcia od drugiej osoby wszelkiego trującego lub toksycznego zachowania, ponieważ nie mają one wpływu na odbiorcę, który jest odporny na nie.
Przed refrenem Sia i Labrinth powtarzają, że są niezwykli, podkreślając swoją siłę i niezależność, co ma na celu budowanie poczucia własnej wartości. Chór, śpiewany przez Labrintha, w sposób powtarzalny podkreśla, że są niesamowici, co stanowi potwierdzenie ich pewności siebie i zdolności do przezwyciężania trudności.
W drugiej zwrotce Labrinth ponownie podkreśla gotowość do wspierania i podnoszenia innych, co jest kolejnym wątkiem utworu, a refren skupia się na nieustraszoności w obliczu trujących wpływów. Cała piosenka emanuje pozytywnym przesłaniem o sile, pewności siebie i gotowości do pomocy innym, co stanowi główną ideę i przekaz utworu "Incredible".