Invincible σημαίνει «ανίκητος» ή «άτρωτος». Είναι μια δυνατή λέξη που περιγράφει κάποιον που δεν μπορεί να νικηθεί ή να πληγωθεί.
Στο τραγούδι, η Lana Del Rey χρησιμοποιεί τη λέξη για να περιγράψει τον σύντροφό της, ο οποίος φαίνεται να είναι συναισθηματικά απρόσιτος και άτρωτος στις προσπάθειές της να τον «διορθώσει». Είναι μια λέξη που τονίζει την απόσταση και την αδυναμία της να διεισδύσει στον κόσμο του.
Στο "Shades Of Cool", η Lana Del Rey μας μεταφέρει στον κόσμο μιας σχέσης με έναν άντρα που ζει στους δικούς του κανόνες. Μας λέει ότι ο αγαπημένος της ζει σε «αποχρώσεις του μπλε» ("shades of blue"), με «μπλε μάτια και τζαζ και συμπεριφορά» ("blue eyes and jazz and attitude"). Μένει στην Καλιφόρνια, οδηγεί ένα Chevy Malibu και «ζεί για την αγάπη, αγαπάει τα ναρκωτικά του, αγαπάει και το μωρό του» ("He lives for love, he loves his drugs, he loves his baby too").
Είναι μια σχέση όπου η τραγουδίστρια νιώθει ότι δεν μπορεί να τον αλλάξει. Λέει «δεν μπορώ να τον φτιάξω, δεν μπορώ να τον κάνω καλύτερο» ("But I can't fix him, can't make him better") και «δεν μπορώ να κάνω τίποτα για τον περίεργο καιρό του» ("And I can't do nothing about his strange weather"). Ο άντρας είναι «ανίκητος» ("invincible") και ζει σε «αποχρώσεις του cool» ("shades of cool"), με μια «άθραυστη καρδιά» ("unbreakable heart"). Φαίνεται ότι είναι ένας άντρας που έχει πολλές γυναίκες, καθώς η Lana τραγουδάει «είμαι μία από τις πολλές, μία είναι μπλε» ("I'm one of many, one is blue").