Heavenly bedeutet 'himmlisch' oder 'göttlich'. Es ist ein schönes und eher seltenes Wort, das eine starke positive Konnotation hat und oft etwas Außergewöhnliches oder Wunderschönes beschreibt.
Im Lied wird es verwendet, um die North Star zu beschreiben, die dem Erzähler den Weg weisen soll: "Look for the North Star, then you'll see. Heavenly." Es verleiht dem Stern eine fast magische oder überirdische Qualität, die Hoffnung und Orientierung in einer verlorenen Situation bietet.
In „Lost At Sea“ beschreiben Rob Grant und Lana Del Rey ein Gefühl des völligen Verlorenseins. Stell dir vor, du bist auf dem offenen Meer, mit „Wellen über dir“ – ein starkes Bild für das Gefühl, von den Herausforderungen des Lebens überwältigt zu sein. Der Song beginnt mit einem Ratschlag: „Schau nach dem Nordstern“, einem klassischen Symbol der Orientierung. Doch trotz dieses Wissens findet sich der Sprecher verloren am Strand wieder.
Die Rettung kommt in Form einer anderen Person. Der Wendepunkt ist der Moment, in dem es heißt: „'Bis du mich gefunden hast“. Diese Person wird zur neuen Führung, zum neuen Leitstern. Das Lied spricht von tiefem Vertrauen und Glauben, wenn es singt: „Unter deiner Führung / glaube ich“. Es geht darum, wie die Anwesenheit eines geliebten Menschen selbst in den chaotischsten Zeiten ein Gefühl von Sicherheit und Geborgenheit geben kann, als wäre man „gefunden auf See verloren“.