Piosenkarka wykonała piosenkę w wielu programach telewizyjnych w tym Saturday Night Live i Gossip Girl oraz na American Music Awards 2009. Kompozycja zamyka trasę The Monster Ball Tour. Rolling Stone umieścił utwór na dziewiątym miejscu listy „25 najlepszych piosenek 2009 roku”.
Tło mały|Lady Gaga wykonuje utwór „Bad Romance” podczas trasy koncertowej The Monster Ball Tour. „Bad Romance” to pierwszy utwór z The Fame Monster. Wersja demo wyciekła przed premierą, co skłoniło Gagę do skomentowania tego na portalu Twitter: „wyciekł kolejny singiel, moje uszy krwawią, zaczekajcie aż usłyszycie prawdziwą wersję”. Krótki fragment piosenki Gaga zaśpiewała na Saturday Night Live 3 października 2009 wraz z „Poker Face” i „LoveGame”. „Bad Romance” miał swoją premierę w finale wiosny projektanta mody Alexandra McQueena wiosna/lato 2010 Paris Fashion Week dnia 6 października 2009 roku. Okładka została wydana 15 października tego samego rokuSHOWstudio presents Alexander McQueen S/S10 LIVE.. Bill Lamb z About.com chwalił okładkę pisząc, że „Gaga utrzymuje uderzenie smugi generowane przez potężne obrazy towarzyszące jej muzyce i prezentacjom scenicznym”. Oficjalna wersja „Bad Romance” została przesłana do profilu MySpace Gagi 21 października 2009 r. i miała ponad milion odtworzeń w ciągu dwóch tygodni.