Pour son nouveau projet, Norah Jones et ses musiciens se sont laissés porter au-delà des frontières entre genres musicaux. Les sept titres de « Begin Again » ont été enregistrés lors de séances studio assez courtes, et parfois improvisées. Le résultat est à la fois surprenant et très réjouissant. Le disque débute avec des sonorités électroniques dans un morceau planant et éthéré, avant de s’orienter vers des ballades aux accents folk et acoustiques, un peu sombres, tout en passant par des titres plus rythmés et lumineux. (Jean-Baptiste Audibert/France Inter)