2009年的今天，《Bad Romance》作为单曲正式发行，并于10月27日在全球范围内发行。
RedOne透露这首歌在最终定名为《Bad Romance》之前，曾有过几个暂定的名字，包括《Steel Romance》。

这首歌的试听版曾在10月2日在网上被泄露，这促使 Gaga 在Twitter上评论说：“这简直让我的耳朵流血了。等着听听真正的版本吧 ;)”。

关于《Bad Romance》的MV, Gaga在2009年11月接受MTV新闻采访时，讲述了她与MV导演弗朗西斯·劳伦斯合作的经历：
“我想要找一个对流行音乐录影带的制作方式有着深刻理解的人，因为我跟导演合作的最大挑战在于，我既是导演，又是编剧，我负责服装设计，我决定录影带的主题，很难找到愿意放手让艺人参与的导演。[...] 但弗朗西斯和我合作得很愉快。[...] 我们是合作的典范。他是一位非常专业的流行音乐录影带导演和电影制作人。他执导过《我是传奇》，而我是威尔·史密斯的铁杆粉丝，所以我知道他能把我所有最古怪、最疯狂的想法都完美地呈现出来，[...] 而且最终的成品能够被大众接受，并与大众产生共鸣。”

P6: Gaga还设计了一款剃刀状的太阳镜，因为她认为这展现了女性坚韧不拔的精神。