[2] Lyrically, the song captures a woman's frustration and heartache as she yearns for a man’s recognition and affection, reflecting the struggles of pursuing someone who may not feel the same way.
He found that it was "another example of the real-deal hype surrounding Chi-town producer Kanye West [...] that could make Isaac Hayes, Teddy Pendergrass, David Porter and the late Barry White all blush praise.
"[4] Today described "You Don't Know My Name" as "vastly appealing retro-soul as Keys is both bold and coy, calling a man who has caught her eye to plead her romantic case.
"[5] Jim Cooper, writing for SFGate, remarked: "On "You Don't Know My Name," Keys' rich voice floats over sweet Burt Bacharach-influenced strings and cascading harmonies.
And even though she throws in a cheap spoken-word thing halfway through, it still ranks right alongside the previous record's hair-raising moments like "A Woman's Worth" and "Rock Wit U".
"[6] Billboard noted: "If this single is any indication of what's to come [on The Diary of Alicia Keys, fans will be thrilled [...] With creamy harmonizing on background vocals and cascading piano riffs, the Keys- and Kanye West- produced midtempo track is reminiscent of '60s-era ballads [...] While Keys' dialogue during the bridge is a little forced, the girl-next-door lyric and sweet sentiment more than compensate.
Mainstream and adult R&B radio stations will undoubtedly jump on this one, based on Keys' solid track record and they won't be sorry.