„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.

Norah Jones obecnie jest w trasie koncertowej w USA z Brianem Bladem i Christopherem Thomasem.