Eh, Eh (Nothing Else I Can Say)

Genevieve Koski dari "The A.V. Club" menjuluki lagu "sesuatu skala yang lain" dari album dan mengkritik kemampuan vokal Gaga dalam lagu. Jon Caramanica dari "The New York Times" berpendapat lagu lebih baik keluar dari daftar lagu. Catherine P. Lewis dari "The Washington Post" menjuluki lagu sebagai balada gembira. Christina Martin dari "The Meridian Star" merasa bahwa lagu, bersama dengan lagu "Summerboy" dari "The Fame", merupakan lagu pop "upbeat" yang baik." Matt Busekroos dari "Quinnipiac Chronicle" mengatakan bahwa lagu merupakan pemuas untuk dirinya.