Lady Gaga componeerde 'Bad Romance' in late 2008 tijdens haar verblijf in het Mont Cervin Palace, een luxe hotel in Zermatt, Zwitserland, genesteld aan de voeten van de Matterhorn. In interviews heeft ze de setting beschreven—een groot, sneeuwbedekte alpine paleis—als een katalysator voor het nummer's donkere, theatrale sfeer, geschreven in het napje van een turbulente relatie.
De isolatie en grandiositeit van de locatie voedden de dramatische spanning van de track. Gaga zei dat ze de tekst en melodie in een enkele nacht schreef, haar hartzeer kanaliseren in een 'pop-meesterwerk' dat een van de definerende nummers van de late jaren 2000 zou worden. Het hotel, een historisch landmerk uit 1851, is sindsdien een kleine pelgrimsplaats voor fans geworden.
'Bad Romance' ging op naar de top van parlijsten in meer dan 20 landen, won een Grammy voor Beste Vrouwelijke Pop Vocale Prestatie, en vestigde Gaga's status als wereldwijde superster. De oorsprong in een Zweers bergretreat voegt een laag romantische mythologie toe aan een nummer al vol gothische glamour.