McQueen was debuting his Spring/Summer 2010 collection for a capacity crowd in the French capital, and though Gaga wasn’t in attendance, her presence was certainly felt, as it was easy to imagine the singer donning one of the strange, lizard-like frocks that paraded down the runway during the 17-minute show. (You can watch a video of the whole spectacle over on McQueen’s site.)

“Bad Romance” made its way into the soundtrack at the end of the show, accompanying the encore of all the looks that McQueen had showed off. The models were flocked by two robotic arms carrying cameras and lit in sharp theatrical hues — certainly a performance on par with Gaga’s over-the-top sensibilities.

The finished version of “Bad Romance” was produced by RedOne (who was also responsible for her smash hits “Just Dance,” “LoveGame” and “Poker Face”) and will be available on the re-release of her album The Fame on November 24. The Fame: Monster was supposed to be supported by her co-headlining Fame Kills tour with Kanye West, but since the tour was canceled
, Gaga says she’ll be hitting the road on her own.

In the meantime, Gaga has immediate plans for this weekend: She’ll be in Washington, D.C., for the National Equality March, an event to support gay rights. She even posted a video online in an attempt to encourage people to come out this weekend to support the cause.