And it's amazingly fierce!

After keeping her "little monsters" waiting for over a year, Lady Gaga debuted a remix of the first single from her new album during Thierry Mugler's fashion show in Paris Wednesday.

Lucky Theirry Mugler is close buddies with Gaga, so the Poker Face singer was quick to lend the French fashion house's runway show a totally original and exclusive soundtrack from her upcoming album.

At the fashion show, Gaga said the following about Mugler:

    "I love him, my friend the genius, my collaborator, more than any piece of clothing or closet I possess. But don't tell him I said that, he'll die. He picked them all out."

So that's where most of her unique clothing comes from! The first single from Born This Way is slated for a February 13 release, while the full album will hit stores, and iTunes, on May 23.

Check out the new tune, set to a ghoulish Mugler film, directed by fashion photographer Mariano Vivanco. The skeleton-tattooed "zombie boy" is sexy model Rick Genest .. and those are REAL tattoos. Spooky!