Jabarkan Komposisi dari Eh, Eh (Nothing Else I Can Say)

Secara musikal "Eh, Eh" telah dikredit sebagai balada dibandingkan dengan seluruh sisa lagu The Fame yang bebensin genre dance. Lagu memiliki perasaan synth pop delapanpuluhan serta menginkorporasi cengkok "Eh, Eh" dari singel Rihanna, "Umbrella". Gaga menyatakan lirik dari "Eh, Eh (Nothing Else I Can Say)" adalah tentang percintaan dan dia menjelaskan bahwa: "'Eh, Eh' adalah lagu simpel tentang [pengalamanku] bertemu dengan seseorang yang baru dan putus dengan pacar yang lama." Menurut kertas musik yang diterbitkan di Musicnotes.com karya Sony/ATV Music Publishing, lagu dikompos dalam tempo yang sedang sebesar 94 bpm. Vokal Gaga merentang dari B3 sampai C5 dan chord utama dari lagu adalah E mayor. Lagu memiliki pergantian chord E–B–Fm–E–B–Fm.