Jabarkan Latar Belakang dari 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.