A música foi escrita por Jesse Harris e já apareceu em 1999 no álbum *Jesse Harris & the Ferdinandos* antes de ser regravada por Norah Jones.

Na versão de Jones, lançada em 2002, a faixa ficou como a segunda single do álbum de estreia *Come Away with Me*.

Apesar de alcançar apenas o 30º lugar na Billboard Hot 100, a canção consolidou o nome de Jones como uma artista respeitada.

A gravação de Jones vendeu excepcionalmente bem, impulsionando as vendas globais de *Come Away with Me*.

Em 2003, o single recebeu três Grammys: Record of the Year, Song of the Year e Best Female Pop Vocal Performance.

O sucesso crítico da música ajudou a definir o tom do álbum, que tornou-se um marco no cenário musical contemporâneo.