«Я написала „Bad Romance“ когда я была в Норвегии, в моём гастрольном автобусе. Я была в России, позже в Германии и провела много времени в Восточной Европе. Там такая потрясающая немецкая хаус-техно музыка, что мне захотелось сделать экспериментальную запись в стиле поп. Мне как бы хотелось оставить минималистский бит 80-х, а мелодию взять из 90-х, в чём, собственно, и было моё вдохновение. Ну, конечно было ещё привлечено немного виски при написании песни. А вообще, песня о том, что значит быть влюблённым в своего лучшего друга».

Музыка и лирика

По утверждениям MTV, в темпе песня похожа на ранний сингл Гаги «Poker Face». Песня начинается с того, что Гага поёт часть припева, который после переходит в хук, со словами «Rah-rah-ah-ah-ah/Roma-roma-mah/Gaga-ooh-là-là». Звучание сопровождается битом ударных и аранжированно клавишными . В бридже Гага проговаривает «You know that I want you/ And you know that I need you», после чего идёт припев, в котором Гага поёт: «You and me could write a bad romance […] Caught in a bad romance» .

По мнению «About.com», музыка песни лучше всего подходит для модных показов и подиума . «Slant Magazine» сказал, что музыка в песне состоит из стиля новой волны и некоторого числа «бесконечных» хуков . «The Independent» указал на то, что на припев оказала влияние музыка группы «Boney M», в то время, как «The Guardian» написали, что это напоминает музыку с пятого альбома группы «Depeche Mode» «Black Celebration», 1986 года выпуска . Песня записана в среднем темпе в 116 ударов в минуту. Также известно, что песня написана в тональности Ля-минор, с такими последовательностями аккордов: Am–C–F–C–G (для куплетов) и F-G-Am-C-F-G-E-Am (для припева).

Лирика, в целом, говорит о радостях «плохого романа», но эта идея меняется в бридже и переходит на тему моды . Во время интервью 2 ноября 2009 года на шоу «It's On with Alexa Chung» Гага отметила, что она перечисляла фильмы Альфреда Хичкока в стихах песни: «Я хочу твой психоз, твой головокружительный сленг, хочу тебя в моём окне во двор, детка, ты сумасшедший». Она утверждала: «Что я действительно хотела сказать, так это то, что я хочу самую глубокую, темнейшую и сумасшедшую часть тебя, которую ты боишься разделить с кем бы то ни было, потому что я настолько сильно люблю тебя» .

Критика

Билл Лэмб из «About.com» сказал, что: «Пение Леди Гаги проявляется здесь в самых лучших его качествах, в то время как она переходит от опасности до лёгкой сладости [в голосе] и обратно. [...] И если у вас ещё оставались какие-то сомнения, что Гага останется артистом одного альбома, то наполняющие комнату биты и мелодии „Bad Romance“ помогут окончательно развеять их» Он также отметил, что песня является одной из лучших на альбоме . Гилл Кофмэнн из MTV указал на то, что: «минималистский бит [песни] держит в нетерпении от ожидания продолжения, [...] увеличивая восторг в по Erasure-овски пульсирующем припеве, но всё таки испытывая недостаток того напряжения, которое вызывали лучшие хиты Гаги» . Даниель Крэпс из «Rolling Stone», когда писал об «утечке» сингла в интернет, сказал, что: «сингл не отходит так уж далеко от проекта, по которому писались другие хиты, особенно „Poker Face“, с которым „Bad Romance“ имеет поразительное сходство» .

Кристопфер Джон Фарли из «The Wall Street Journal» отметил, что: «особенно трудно сопротивлятся броскости хука „Bad Romance“» . Сэл Сингуэмани из «Slant Magazine» назвал песню одним из лучших моментов на альбоме и добавил, что: «если бы на мелодии можно было ставить печать времени, то можно было бы поставить клеймо 80-х на задницу этого трека» . Саймон Прайс из «The Independent» утверждал, что первые слова песни «I want your ugly, I want your disease» задают готический тон всему альбому «The Fame Monster» .