Watch Lady GaGa's "Bad Romance" Officially Debut in Paris Fashion Show

When Lady GaGa's latest song "Bad Romance" leaked over the Internet last week, she complained that the unfinished demo made her "ears bleed." Now the full version has made its appearance as part of the soundtrack to the Alexander McQueen runway show at Paris' fashion week. Lady GaGa wasn't there, but her music was. The song was produced by RedOne who also produced GaGa's first three hit singles. The new music comes in the wake of the Fame Kills tour cancellation. Lady GaGa had planned to tour with Kanye West. She now promises to tour on her own starting within weeks. "Bad Romance" will be available on the updated deluxe version of her album The Fame due to hit stores November 24, 2009.

Watch "Bad Romance" and Alexander McQueen Runway Show

_{Photo by Bryan Bedder / Getty Images}