Eh, Eh (Nothing Else I Can Say)

Singel pertama kali dirilis di Selandia Baru pada 10 Januari, 2009 and later in Australia on January 30, 2009. "Eh, Eh" menjadi lagu dengan permintaan terbanyak kedua di radio Australia pada minggu awal rilisnya, 15 Desember, 2008. Lagu pertama kali menerima siaran di seluruh stasiun Today Network. Lagu akhirnya dikonfirmasi sebagai singel Australia Gaga di website ofisial Lady Gaga pada 15 Januari, 2009. Sebuah "remix" ofisial juga telah dipampangkan pada websitenya hari itu. "Remix" ofisial lainnya dirilis pada 3 Maret, 2009 dengan fitur sampul baru. Pada 5 Maret, 2009, sebuah "remix" Pet Shop Boys dapat diunduh secara gratis di website Australia Gaga.