Lana del Rey e shkroi këngën “Cola” në nëntor të vitit 2012, si pjesë e albumit të tretë të saj “Paradise”. Mendohet se këngëtarja është frymëzuar për tekstin e këngës nga marrëdhënia e fshehtë që ka pasur me producentin. Në tekst shkruhet: ‘Kam një tërheqje për burrat e mëdhenj në moshë/ gjithnjë kam pasur nuk është befasi/ Harvey është në një qiell me diamante/ ai po më bën të çmendem”. Kënga u shpërnda në vitin 2012, kur dyshja u panë teksa drekonin në një restorant në Paris. 2 vite më vonë Lana u punësua nga kompania e Weinstein për të realizuar dy këngë për filmin “Big Eyes”.