„Shades of Cool” este compusă de Lana del Rey împreună cu Rick Nowels, cu care a colaborat şi pentru „West Coast” şi „Summertime Sadness”.
Lana del Rey a lansat o piesă nouă chiar în momentul în care toată lumea vorbeşte despre prezenţa ei la nunta dintre Kanye West şi Kim Kardashian, unde le-a cântat mirilor. „Shades of Cool” face parte de pe cel de-al treilea album al artistei, „Ultraviolence”, care va avea lansarea pe 13 iunie.