Piosenka została wykonana na American Music Awards 2009, w połączeniu się z piosenką „Speechless”. Gaga była ubrana w body zawinięte w białe rurociągi i osadzone w migające światła imitujące żebra i kręgosłup. Singiel był wykonywany także w programie Jay Leno Show. Zarówno „Bad Romance” i „Speechless” wykonała na The Ellen DeGeneres Show 25 listopada 2009 roku. Utwór został zaśpiewany także w UK The X Factor 6 grudnia 2009 roku. Utwór zamyka trasę koncertową The Monster Ball Tour.
Covery 18 listopada 2009 wideo zostało załadowane na YouTube przez Gię Farrell z akustyczną wersją singla. 14 marca 2010 Marco Hietala użył fragmentu „Bad Romance” w utworze „Kuorosota”. Hayley Williams nagrała wersję piano i zamieściła ją na swoim Twitterze 28 marca 2010 roku. 29 marca 2010 r. 30 Seconds to Mars zaśpiewali piosenkę w BBC Radio 1's Live Lounge.