Invincible znači 'nepobediv' ili 'nezaustavljiv'. To je snažna reč koja opisuje nekoga ko se čini imunim na povrede, poraz ili uticaj drugih.
U pesmi, Lana Del Rey koristi ovu reč da opiše svog partnera kao nekoga ko je emocionalno nedostupan i koga ne može da promeni ili dopre do njega. On živi u svom svetu, u 'nijansama kul', i ona ne može da 'probije' njegov svet, jer je on 'nepobediv' u svojoj otpornosti na njene pokušaje da ga popravi.
U pesmi "Shades Of Cool" Lana Del Rey nam peva o ljubavi sa muškarcem koji živi u svom svetu, obojenom "nijansama kul" — "My baby lives in shades of blue / Blue eyes and jazz and attitude" (Moj dragi živi u nijansama plave / Plave oči i džez i stav). On je privlačan, živi u Kaliforniji, vozi Chevy Malibu, i voli svoj život, ali i svoje poroke: "He lives for love, he loves his drugs / He loves his baby too" (On živi za ljubav, voli svoje droge / Voli i svoju dragu). Iako ga voli, pevačica oseća da ne može da mu pomogne, niti da ga promeni, jer je on "nepobediv" i živi u svom svetu koji je za nju neprobojan: "But I can't fix him, can't make him better / And I can't do nothing about his strange weather / But you are invincible / I can't break through your world / 'Cause you live in shades of cool / Your heart is unbreakable" (Ali ne mogu da ga popravim, ne mogu da ga učinim boljim / I ne mogu ništa da uradim povodom njegovog čudnog raspoloženja / Ali ti si nepobediv / Ne mogu da probijem tvoj svet / Jer živiš u nijansama kul / Tvoje srce je nesalomivo).
Ona je svesna da je samo jedna od mnogih u njegovom životu, ali ipak je on zove: "He lives for love, for women too / I'm one of many, one is blue / And when he calls / He calls for me, not for you" (On živi za ljubav, i za žene / Ja sam jedna od mnogih, jedna je tužna / I kada zove / Zove mene, ne tebe). Iako on možda traži nešto novo, ona i dalje ne može da ga spase od njegovih "čudnih raspoloženja". To je priča o snažnoj, ali jednostranoj ljubavi, gde jedna osoba pokušava da dopre do druge, ali nailazi na zid nepobedivosti i hladnokrvnosti.