„A Song With No Name” to trzeci z serii singli wydawanych cyfrowo przez artystkę na przestrzeni kilku ostatnich miesięcy.
Wyprodukowany przez Jeffa Tweedy utwór został napisany wspólnie z Jones. Tweedy zagrał tu na gitarze elektrycznej i akustycznej. Norah Jones na gitarze akustycznej i pianinie.
Poprzednim utworem wydawanym w tej formie było nagranie „It Was You” z perkusistą Brianem Blade, basistą Christopherem Thomasem, organistą Pete Remmem oraz trębaczem Dave Guyem i Leonem Michelsem na saksofonie. Pierwszym był utwór „My Heart”, który powstał przy współpracy z Thomasem Bartlettem.
