Matthew Chisling z AllMusic dał negatywną opinię, warunkując ją w ten sposób: „The Fame ma własną ‘balladę’[sic], lecz rześkie ‘Eh, Eh’ nie pasuje do tego albumu; raczej jest ono suche i bez życia, jest czymś co cofa poziom albumu.” Sal Cinquemani ze Slant Magazine powiedział, że the „rześkie brzmienie i delikatna postawa Eh, Eh (Nothing Else I Can Say) utrudnia kupno, gdy jest otoczona przez piosenki takie jak Poker Face czy Beautiful, Dirty, Rich.” W innym artykule tego magazynu, w którym analizowano teledyski Gagi, Oscar Moralde napisał „to jest intrygujący przypadek: zamiast elektropopowego i obojnaczo seksownego dyskotekowego popu, który dominuje w The Fame, ten utwór i jego siostrzane utwory Brown Eyes i Again Again pokazują lekką, prostszą i szczerą Gagę.” Evan Sawdey z PopMatters powiedział, że jest to najbardziej kompromitujący moment albumu, przez co album staje się półproduktem, rujnując „kozacką, dyskotekową atmosferę”.