Does Lady Gaga really sing bad romance?

Yes, she does. It is a featured single from the extended album The Fame Monster (2009)

"Bad Romance" was released on October 28, 2009,