Norah Jones wydaje „Wintertime”, czwarty z serii singli prezentowanych przez artystkę w ciągu ostatnich miesięcy. Jest to drugi utwór, który powstał przy współpracy z Jeffem Tweedym z Wilco.

Na singlu usłyszymy Jones na wokalu i fortepianie, Tweedy’ego na gitarze i basie oraz Spencera Tweedy’ego na perkusji. Przed „Wintertime” Norah Jones zaprezentowała kompozycję „A Song With No Name”, którą również napisała razem z Tweedym, soulową „It Was You” z udziałem perkusisty Briana Blade’a, basisty Christophera Thomasa, organisty Pete’a Remma, trębacza Dave’a Guya i saksofonisty Leona Michelsa oraz porywającą „My Heart Is Full”, napisaną wspólnie z Thomasem Bartlettem.