Lady Gaga’s new single “Bad Romance” made its fashionable debut on the runway at Alexander McQueen’s show during Paris Womenswear Fashion Week Spring/Summer 2010 in France on Tuesday (Oct. 6). The RedOne production can be found on the November 24 re-release of her debut album, The Fame Monster.