Discover the story of the song > Lonestar – Norah Jones

The protagonist is feeling lonely and missing her romantic partner, who she refers to as "Lonestar". She wishes that he could be with her and provide comfort, but he is physically far away from her. She throws a stone into the sky, hoping for a sign that he is thinking of her. She longs for Lonestar to come back to her and be close once again.