Theo tiết lộ từ chính Norah Jones, Begin Again sẽ có những nét độc đáo và mới lạ hơn so với những album từng được phát hành trước đây, trong đó có những “sáng tác chớp nhoáng và vui là chính” với các nghệ sỹ khác và được hoàn thành chỉ trong vòng 3 ngày. Norah Jones không lập ra 1 kế hoạch chính xác nào cho album của mình mà sáng tác nó theo cảm xúc ở từng thời điểm, từ đó mang đến sự chân thực trong cách diễn tả cảm xúc của cô. 
Người hâm mộ dễ dàng thấy được các chuyển biến mới lạ trong phong cách sáng tác và biểu diễn của Norah Jones với Begin Again khi so sánh cùng các album trước đây của cô như Come Away With Me hay Feels Like Home (thường anh em ở Việt Nam hay cộng đồng Audiophile khá thích nghe 2 album này)
Không dừng lại trong các khuôn mực an toàn, Norah Jones luôn muốn “trải nghiệm” những phong cách mới hơn, hay chính xác hơn là “những cách diễn tả cảm xúc chân thực và tự nhiên nhất”, theo như lời chia sẻ của cô trong 1 bài phỏng vấn gần đây.
Begin Again sở hữu nét cảm xúc cùng phong cách trình bày khá lạ khiến người nghe khó có thể phân loại nó chính xác vào bất cứ dòng nhạc nào. It Was You và Uh Oh giống như 2 thái cực nhưng lại bổ trợ cho nhau cực kỳ hoàn hảo, từ đó giúp thính giả phiêu theo những cảm xúc mà Norah Jones muốn gởi gắm. Uh Oh cũng là ca khúc duy nhất mà Norah Jones ứng dụng kỹ thuật Auto-Tune, và việc cô không hề lạm dụng nó trong các tác phẩm khác của mình càng giúp bài hát này trở nên nổi bật hơn nữa.
Như nói trên, album có sự góp mặt của các nghệ sỹ nổi tiếng khác như Brian Blade, Chris Thomas và Jeff Tweedy, mang đến các tác phẩm như A Song with No Name, Wintertime hay đáng chú ý nhất là Just a Little Bit. Một số ca khúc khác trong Begin Again, lấy ví dụ với My Heart Is Full, đáng tiếc vẫn chưa tạo được ấn tượng mạnh cho người nghe, 1 phần có thể là do người hâm mộ trông đợi hơi cao ở album mới của Norah Jones, tương tự như với các album trước đây của cô.
Nói chung Begin Again vẫn sẽ là 1 album rất đáng nghe, và nên nghe, nếu bạn là người yêu jazz hay hơn thế nữa là fan hâm mộ các tác phẩm của Norah Jones. Có thể nói với Begin Again, Norah Jones đã rất thành công khi thể hiện được chất “phiêu” và ngẫu hứng của thể loại jazz, vốn là sở trường của mình, đồng thời cũng tiếp cận tốt với giới trẻ khi chuyển hướng 1 chút trong phong cách sáng tác. Begin Again giống như sự khám phá của Norah Jones với các nguồn cảm hứng mới, và cô đã thành công.
Track list:
1. My Heart Is Full
2. Begin Again
3. It Was You
4. A Song with No Name
5. Uh Oh
6. Wintertime
7. Just a Little Bit
