Mit “Feels Like Home” präsentierte Norah Jones im Jahr 2004 ihr zweites Studioalbum, das sie selbst gemeinsam mit Arif Mardin produzierte und ist der Nachfolger des legendären Debüts “Come Away With Me”. Der Longplayer startet mit dem Hit-Ohrwurm “Sunrise”. Mit diesem Song gewann die Sängerin einen Grammy Award in der Kategorie “Best Female Pop Vocal Performance”. Für den Track “Creepin' In” bekam Norah Unterstützung von Country-Legende Dolly Parton.
Wie schon auf dem Vorgänger deckt Norah Jones mit "Feels Like Home" ein vielfältiges stilistisches Spektrum ab. War "Come Away With Me" noch ausgesprochen ruhig und von Balladen geprägt, variiert Norah Jones nun das Tempo und hat auch schnellere Songs. Neben eigenen Songs adaptierte Norah Jones Stücke anderer Musiker und coverte neben “Be Here To Love Me” von Townes Van Zandt auch Duke Ellingtons Komposition “Melancholia”, für die sie eigens einen Text schrieb und die nun unter dem Titel “Don’t Miss You At All” erscheint.