Poker Face" ve "LoveGame" şarkılarıyla beraber "Bad Romance"i de seslendirdi. "Bad Romance"in son sürümünü ise 6 Ekim 2009'da moda tasarımcısı Alexander McQueen'in 2010 Paris Moda Haftası defilesinin finalinde söyledi, ardından EP'de yer alacak sürümünü 19 Ekim 2009'da yayımladı. Gaga, "Bad Romance"i 2009'daki turne dönemi sırasında yazdığını belirtti. Şarkının kompozisyonu, Gaga'nın turne sırasında yüzleştiği "canavar"lar—paranoya metaforları—hakkındadır. Bunlardan "aşk canavarı", "Bad Romance"in altında yatan canavardır. Gaga, ilişkileri sırasında genellikle yalnız hissettiğini açıkladı ve erkekler tarafından cezbedilmiş olduğu, romantizmin kimlerle olursa olsun hiçbir zaman dışarı çıkmadığı sonucuna vardı. Bu nedenle "Bad Romance", erkeklerle olan bu yalnız ilişkilerini ve kötü seçimlerini araştırdı.

Gaga, "Bad Romance"i Norveç'te turne otobüsündeyken yazdı. "Grazia" dergisine verdiği bir röportajda, şarkının yazım süreci ve altındaki ilhamı, "Önce Rusya'da, sonra Almanya'daydım, Doğu Avrupa'da çok fazla zaman geçirdim. Orada bu harika Alman house-tekno müziğinden bolca var. Böylelikle deneysel bir pop kaydı yapmak istedim. Seksenleri bir nebze terk etmek istedim ve nakarata doksanlar havası verdim. Şarkının söz yazımı sırasında şarkıya bir miktar viski karıştı. Şarkı, en yakın arkadaşa aşık olmak hakkında." sözleriyle açıkladı. "Bad Romance"in single kapağı 15 Ekim 2009'da yayımlandı. Kapakta Gaga, kırmızı bir elbise içinde başına aşağı doğru eğmiş şekilde, etrafı kırmızı kumaşlarla kaplı olarak görüldü. About.com sitesinden Bill Lamb, kapağı överek "Gaga, bu yaratıcı imajla, müziğine ve sahne sunumuna bir katkıda daha bulunuyor." yorumunu yaptı.

"Bad Romance", house, new wave ve tekno etkilerinin görüldüğü bir dans-pop şarkısıdır. Sony/ATV Music Publishing'e ait olan Musicnotes.com'da yayımlanan nota bilgilerine göre "Bad Romance", adi ölçü kullanılarak, 119 bpm temposunda bestelenmiştir. A minör dizisi kullanılarak bestelenen şarkıda, Gaga'nın vokal aralığı E ile A arasında değişir. Şarkının akor düzeni, geçiş kısımlarında Am–C–F–C–G; nakaratta F–G–Am–C–F–G–E–Am şeklindedir. Açılışta Gaga, nakaratın bir kısmını söyler ve şarkı, "Rah-rah--ah-ah-ah, Roma-roma-ma, Gaga-ooh-la-la" hook'u ile devam eder. Bunu daha sonra vurmalılar ve klavye izler. İlk kısım söylendikten sonra gelen köprü bölümünde Gaga, "You know that I want you, And you know that I need you, I want your bad, your bad romance" (Türkçe: "Biliyorsun seni istiyorum, Ve biliyorsun sana ihtiyacım var, Kötü bir, kötü bir romantizm istiyorum") sözlerini sözler. Bu sözleri, nakaratta "I want your love, And I want your revenge, You and me could write a bad romance [...] Caught in a bad romance" (Türkçe: "Aşkını istiyorum, Ve kinini istiyorum, Sen ve ben kötü bir roman yazabiliriz [...] Kötü bir romantizme yakalandım) sözleri takip eder.

MTV'den Gil Kauffman'e göre "Bad Romance", Gaga'nın önceki şarkılarından "Poker Face"e büyük benzerlikler göstermektedir. Slant Magazine'den Sal Cinquemani'ye göre ise şarkı boyunca 1980'lerin etkileri fark edilebilmektedir. About.com yazarlarından Bill Lamb'e göre şarkı, moda gösterileri ve defileler için oldukça uygundur. "The Independent"ten Simon Price ise şarkının nakaratındaki ve "I want your ugly, I want your disease" sözlerinin geçtiği ilk kısımdaki yoğun Boney M esintilerine dikkat çekmiştir.

Şarkı sözleri genel olarak kötü bir ilişki içinde keşfedilen farklı beklentilere değinse de, bir bölümünden sonra "Walk, walk fashion baby, Work it move that bitch crazy." sözleriyle konu genel olarak modaya kayar. Gaga, şarkıdaki şu bölümle Alfred Hitchcock filmlerine değindiğini vurguladı: "I want your psycho, your vertigo stick, Want you in my rear window, Baby when you're sick." Daha sonra şu yorumu ekledi: "Gerçekten söylemeye çalıştığım şey, senin kimseyle paylaşmak istemediğin en derin, en karanlık, en hastalıklı yanlarını istiyorum, çünkü seni o kadar çok seviyorum."

"Bad Romance", müzik eleştirmenlerinden karışık geri dönüşler aldı. 2011 yılında yayımlandığı yazıda "Rolling Stone", şarkıyı Gaga'nın diskografisindeki en iyi şarkı olarak ilan etti. Bill Lamb, "The Fame Monster"ın en iyi şarkılarından biri olarak göstermesinin yanı sıra, Gaga'nın vokalinin en üst düzeyde olduğunu iddia etti. MTV'den Gil Kaufman, "Şarkının minimal ritimleri genel olarak yavaş yavaş kaynıyor [...] daha sonra mutlu edici bir şekilde artışa geçiyor, sonra da Erasure-ımtrak kalp atışlarıyla nakarata süs veriyor." yorumunu yaptı. "The Guardian"dan Kitty Empire, "Bad Romance" tarzı şarkılarla, Gaga'nın Madonna'yla daha çok karşılaştırılabilir hale geldiğini belirtti.

"Rolling Stone" dergisinden Jon Dolan, Gaga'nın yükselen popüleritesine atıfta bulunarak, "Bad Romance"in, şarkıcının adını "Töton ilahileri" arasına yazdırdığını söyledi. Aynı dergi için yazan Daniel Kreps, şarkının internete ilk sızan demosu hakkında yorum yaparken, "Poker Face"e çok benzediğini, ancak diğer şarkılarıyla benzerlik göstermediğini belirtti. "The Wall Street Journal" gazetesinden Christopher John Farley, şarkıdaki akılda kalıcı ezgileri [hookları] överken, MusicOMH sitesinden Michael Hubbard, nakaratın Gaga'nın o zamana kadar yaptığı en iyi nakarat olduğunu belirtti. Pitchfork Media, 2009 yılının en iyi yüz şarkısını sıraladığı bir listede, şarkıyı "yapım bakımından destansı" olarak niteleyerek otuz dokuzuncu sıraya koydu. Benzer bir şekilde, "USA Today"den Edna Gundersen'da şarkıyı "yırtıcı bir kulüp hiti" olarak tanımladı ve "pis bel altı içeriklerle" örüldüğünü ekledi. Boston Halk Sağlığı Komisyonu, 2009 sonunda hazırladığı "Sağlıksız İlişki İçerikli En İyi 10 Şarkı" listesinde "Bad Romance"i onuncu sıraya koydu.

"Los Angeles Times"dan Mikale Wood, "Euro-soul" tarzındaki çıkış single'ının "turbo şarjlı" olduğunu yazarken, BBC eleştirmenlerinden Paul Lester sözleri "ucuz" olarak niteledi. "Billboard" dergi için yazan Monica Herrera, "Bad Romance"in, Gaga'nın önceki şarkıları gibi akılda kalıcı olmadığını, ancak yoğun olarak "yaramaz" cinsel cazibe içerdiğini söyledi. "L Magazine"den Jon Blistein, şarkının organizasyonu hakkında yazdı. Ayrıca "Rolling Stone", hazırladığı "2009'un En İyi 25 Şarkısı" listesinde "Bad Romance"e dokuzuncu sırada yer verdi. 13 Şubat 2011'de şarkı, En İyi Kadın Pop Vokal Performansı kategorisinde Grammy Ödülü kazandı.

Amerika Birleşik Devletleri'nde "Bad Romance", 14 Kasım 2009 tarihli "Billboard" Hot 100 listesine dokuzuncu sıradan giriş yaparak Gaga'nın o zamana kadar bu listeye en yüksek sıradan giriş yapan şarkısı oldu. Yayımlandığı ilk haftasında 142.000 üzerinde kopya sattı. İki hafta sonrasında iki numaraya kadar yükseldi ve bu sıradan yukarıya çıkamadı. Bu sıradaki yerini Jay-Z ile Alicia Keys'in seslendirdiği "Empire State of Mind" ve Kesha'nın seslendirdiği "Tik Tok" şarkılarına kaptırsa da, ardışık olmayan yedi hafta boyunca ikinci sırada yer almaya devam etti. "Just Dance" ve "Poker Face" şarkılarından sonra, Gaga'nın Hot 100'daki en başarılı üçüncü single'ı oldu. Bir haftada 209,000 dijital kopya satışıyla, o haftanın dijital satışlarının %49'luk kısmını oluşturdu ve Hot Digital Songs listesinde bir numaraya yükseldi. Dört milyonun üzerinde single satışı sayesinde Amerika Kayıt Endüstrisi Birliği (RIAA) tarafından dört kez platin sertifika ile ödüllendirildi. Nielsen Soundscan verilerine göre, Ağustos 2013 itibarıyla Amerika'da 5,401,000 üzerinde dijital satış gerçekleştirdi ve bu durum Gaga'yı, dijital ortamda üç single'ı birden—diğer ikisi "Just Dance" ve "Poker Face"—beş milyon satış sınırını geçen ikinci şarkıcı yaptı. RIAA, sertifika verirken video akışını da esas almaya başladıktan sonra, satış ve akış rakamlarının toplamı on milyon oldu ve şarkı, elmas sertifika almaya hak kazandı. "Bad Romance", Pop Songs listesine otuz sekizinci sırasından listeye giriş yaptı ve bir numaraya kadar yükseldi, böylelikle Gaga'nın bu listede art arda bir numarada yer alan beşinci şarkısı oldu. Şarkı, ayrıca Hot Dance Club Songs listesinin de bir numarasına yükseldi. Nielsen Yayın Veri Sistemleri'ne göre, 130 radyoda 10,859 kez dinletilen "Bad Romance", Pop Songs listesinin on yedi senelik geçmişinde en çok dinlenen şarkı olma unvanını elde etti. Ancak bu rekor kısa bir süre sonra Kesha tarafından "Tik Tok" şarkısıyla kırıldı.

Şarkı, Avustralya Single Listesi'ne 16, Yeni Zelanda Single Listesi'ne 33 numaradan giriş yaptı. İkinci haftasında Avustralya'da üç numaraya sıçradı. Yedinci haftasında ise Avustralya'da iki, Yeni Zelanda'da üç numaraya yükseldi ve ilkinde bu sıranın üstüne çıkamadı. 280,000 üzerinde kopya satması üzerine Avustralya Kayıt Endüstrisi Birliği (ARIA) tarafından dört kez platin sertifika ile ödüllendirildi. "Bad Romance", 29 Ekim 2009 tarihli İrlanda Single Listesi'ne yirminci sıradan girdi ve yedi hafta sonra bir numara oturdu. Kanada'da yayımlanan Canadian Hot 100 listesine 58 numaradan giriş yaptı, ikinci haftasında bir numaraya yükselerek Gaga'nın bu listede bir numarada yer alan üçüncü şarkısı oldu. Zirvede bir hafta kaldıktan sonra yerini Kesha'nın "Tik Tok" şarkısına kaptırsa da, bu şarkının iki hafta bir numarada kalmasından sonra tekrar bir numaraya yerleşti. "Bad Romance", Kanada'da 280,000 kopya satması sayesinde Kanada Kayıt Endüstrisi Birliği (CRIA) tarafından yedi kez platin sertifika ile ödüllendirildi.

Birleşik Krallık'ta yayımlandıktan sonra "Bad Romance", ülkenin single listesine 14 numaradan giriş yaptı. Aralık 2009'da bir numaraya yükselerek Gaga'nın bu ülkede bir numaraya yükselen üçüncü şarkısı oldu. Bu durum, kendisini Birleşik Krallık'ta bir yıl içinde üç şarkısı birden bir numaraya yükselen ilk kadın yaptı. İki hafta sonra, 2010 yılının ilk haftasında tekrar bir numaraya yükselen "Bad Romance", Gaga'ya 21. yüzyılda Birleşik Krallık'ta iki ardışık olmayan hafta bir numaraya yükselen ikinci kadın unvanını da kazandırdı. 400,000 kopya satması sayesinde Britanya Fonogram Endüstrisi (BPI) tarafından altın sertifika ile ödüllendirildi. Ağustos 2013'te Gaga'nın üçüncü stüdyo albümü "ART