"Lonestar" was composed by Lee Alexander, the American bassist and songwriter who served as a core member of Norah Jones's band and a frequent collaborator on her early albums. The song first appeared on Jones's debut album Come Away with Me, released in 2002 on Blue Note Records, and stands as one of seventeen songs Alexander wrote or co-wrote for Jones during their extended musical partnership. The composition carries a sultry, melancholic quality, built around a memorable melody with soulful, introspective character. Its harmonies are complex yet accessible, weaving with the vocal line to create a dark, yearning mood centered on themes of longing. The arrangement features spare, acoustic-oriented instrumentation that emphasizes emotional intimacy over technical display. Alexander's writing on this piece reflects the jazz influences he absorbed from artists like bassist Charlie Haden, blended with pop sensibilities that made the material broadly appealing without sacrificing musical depth. While Come Away with Me became a massive commercial success, "Lonestar" has remained a deep cut rather than a widely performed standard, with few notable cover versions beyond a string quartet arrangement by the Vitamin String Quartet. The song is representative of Alexander's understated compositional voice, favoring mood and atmosphere over flashy melodic gestures.
