Scott Yanow of Allmusic noted "Although trumpeter Terence Blanchard gets first billing on this recording, it is very much a joint effort with singer-composer Ivan Lins. Not only are all 13 songs by Lins but he sings on all but the three instrumentals although sometimes just wordlessly in the background. Blanchard often harmonizes with Lins' voice, creating a melancholy and dreamy atmosphere. Most selections feature Blanchard's regular rhythm section of the time, augmented by Paulinho Da Costa's percussion and occasionally Oscar Castro-Neves' acoustic guitar."[9] A reviewer of All About Jazz commented "This album is for late, late night listening 'round midnight' and is guaranteed to soothe away the stress and strain of the day. This music will caress you like waves washing onto the shore on a summer's evening. If you like your contemporary jazz with more bounce to the ounce, "The Heart Speaks" is definitely not for you".[10]
A reviewer of The Los Angeles Times stated "Blanchard has taken a particularly unusual route with "The Heart Speaks." It would not, in fact, have been inappropriate to list the album as a collaboration between the trumpeter and Brazilian singer-songwriter Ivan Lins. Every piece was written by Lins, and with the exception of the title tune and one other, he sings on every track. Further escalating the commercial risks of the project, Lins—unlike Astrud Gilberto, who sang in English on her early bossa nova recordings with Stan Getz—ings entirely in Portuguese. Despite the relative unfamiliarity of the material, the combination works surprisingly well. Blanchard's large, resonant tone provides a warm, lush contrast to Lins' gentle but emotionally penetrating vocal style. If there is a problem, it is in the occasionally clattering rhythm playing, which too often sounds ponderous and root-bound in comparison to the soaring eloquence of the dialogue between Lins and Blanchard."[11]