A Lost egy R&B[3] és popdal, amelynek tempója 123 bpm. A dalt G mollban írták, az akkordmenete pedig Gm−B♭maj7−E♭−B♭maj7, míg Ocean hangja C4 és G5 között mozog.[4] A The Quietus szerint "átlebegve egy kábítószeres basszusmelódián, három harmonizáló vokalistával, a refrén visszatér a fütyülő szintetizátorokhoz."[5] A Lost dalszövegének főszereplője egy kábítószer-kereskedő, aki rávette barátnőjét, hogy készítsen kokaint és szállítsa azt világszerte.[6] A dal közben reménykedik, hogy egyszer kikerül ebből a jelenből és lesz egy boldog családja, a nagy utolsó csempészet után, amely természetesen majd még egyhez vezet.[6] A dal feldolgozza a Félelem és reszketés Las Vegasban (1998) film részleteit.[7]
A Lostot méltatták a zenekritikusok, kiemelve Ocean egyéni stílusát és a popelemeket. Méltatták ezek mellett Malay-t, az album producerét. Gyakran a debütáló albumának, a Channel Orange-nek legjobb dalaként tekintenek rá.
A Lost 91. helyen debütált az Ausztrál kislemezlistán, 2012. október 17-én és 46. helyig jutott. A dal 38., 53. és 9. helyezésig jutott a Dán kislemezlistán,[8] a Brit kislemezlistán[9] és a Brit R&B-listán.[10]
A LostÚj-Zélandon volt a legsikeresebb. 32. helyen debütált a kislemezlistán, majd három héttel később az 5. helyig jutott, Ocean első top 10-es kislemezeként. A dal arany, majd platina minősítést kapott az országban, ötödik és kilencedik hetében.[11]