Eh, Eh (Nothing Else I Can Say)

Alexis Petridis dari "The Guardian", mencatat bahwa "Eh, Eh" menunjang pengaruh Europop awal 1990an dan "merupakan lagu pertama dalam waktu yang lama yang memeperlihatkan perbedaan dengan lagu-lagu dari Ace of Base. Matthew Chisling dari Allmusic memberi tinjauan negatif kepada lagu mengatakan "The Fame memang memiliki 'baladanya,' namun semilir dari 'Eh, Eh' tidak sesuai dengan air album ini; sebaliknya, lagu terasa kering dan mati, sesuatu yang membuat album menjadi jelek." Sal Cinquemani dari Slant Magazine mengatakan bahwa "rasa angin semilir pepohonan dan cara menyanyi lembut dari 'Eh, Eh (Nothing Else I Can Say)' sulit untuk dibeli saat [menjadi isi] sandwich di antara lagu-lagu seperti 'Poker Face' dan 'Beautiful, Dirty, Rich.'" Evan Sawdey dari PopMatters mengatakan bahwa lagu menjadi momen paling menganggu dari album dan sebagai hasilnya, lagu membuat album seperti berhenti di tengah-tengah dan merusak "atmosfer wanita pesta yang nakal" dari album. Joey Guerra dari "Houston Chronicle" mengatakan "Eh, Eh" adalah sebuah lagu istimewa dengan personalitas vokal yang baik. Dia juga menambahkan bahwa "[Lagu] mungkin dapat menjadi pembunuh singel Spice Girls."