Invincible oznacza 'niezwyciężony' lub 'niepokonany'. To mocne słowo, które nie pojawia się często w piosenkach, co czyni je intrygującym.
W kontekście piosenki Lany Del Rey, słowo to jest użyte do opisania osoby, która wydaje się być odporna na zranienie emocjonalne, niedostępna i nie do złamania. Podkreśla to poczucie bezsilności narratora wobec tej osoby, która żyje w swoim własnym, "chłodnym" świecie.
„Shades of Cool” to nastrojowa opowieść o miłości do mężczyzny, który jest równie pociągający, co nieosiągalny. Bohater piosenki żyje w swoim własnym świecie, w „odcieniach chłodu” (shades of cool). Ma „niebieskie oczy, jazz i styl” (Blue eyes and jazz and attitude), jeździ Chevy Malibu i mieszka w Kalifornii. To portret klasycznego, tajemniczego mężczyzny, który żyje dla miłości, ale także dla „swoich narkotyków” (he loves his drugs), co sugeruje jego skomplikowaną i może nawet autodestrukcyjną naturę.
Wokalistka z bezsilnością przyznaje, że nie jest w stanie go „naprawić” ani „uczynić lepszym” (I can't fix him, can't make him better). Czuje, że nie może przebić się przez jego emocjonalny mur, ponieważ jest on „niezwyciężony” (invincible), a jego serce „niezniszczalne” (unbreakable). Mimo że mężczyzna dzwoni właśnie do niej, ona wie, że jest tylko „jedną z wielu” (one of many) w jego życiu. Piosenka jest więc melancholijnym obrazem relacji z kimś emocjonalnie odległym, kogo nie da się w pełni poznać ani zmienić.