Ivan Hewett of The Daily Telegraph wrote: "And now comes her latest album Entre Eux Deux (“between those two”), beginning with "My Foolish Heart" – a song that sounds almost too close to her first big hit.

The eternally soft nostalgic sweetness could become enervating, but what saves the album is Gardot's extraordinary voice, which injects an emotional truth even into those songs which aren't so remarkable in themselves.

"[3] Javon Anderson of JAZZ.FM91 described the record as "a meticulously crafted, minimalistic album showcasing Gardot’s vocal ability and Powell’s emotive piano style, coming together like a deep conversation between two longtime friends.

"[8] Jon Clay of Jazzwise commented: "The pair obviously like and admire each other, because there’s a palpable chemistry and connection between the two, which suits the album’s intimate intent supremely well.

Gardot sings beautifully in both English and French, her enunciation of the latter tongue pin-perfect, while Powell’s dreamy, Evans-like piano runs – his use of space is exquisitely judged – provide the ideal romantic backdrop to their tête-à-tête.