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 B sampai C dan chord utama dari lagu adalah E mayor. Lagu memiliki pergantian chord E–B–Fm–E–B–Fm.