Today, Lady Gaga strutted her stuff on the catwalk at Thierry Mugler's Autumn/Winter fashion show in Paris. The singer not only made her runway debut, but she also played snippets of a new track, 'Government Hooker,' within a remix that was specially created for the show.

As cameras went backstage before the show, Gaga was surprisingly nervous to model in the show. Before hitting the runway, Gaga conveyed her nervousness by saying things like, "If I vomit on the stage it would be good press," and "I am f---ing seriously so nervous." She also spent some time practicing her walk and said, "It's Mugler! I want people to see me walk and say, 'She is a Mugler woman.'"

For Gaga's first outfit, the designer had her in a flat black head piece, exaggerated cat-eye makeup, long blond pigtails past her hips, and a form-fitting black, sheer and solid latex-looking dress with a matching black bra. To put the finishing touch on the look, Gaga wore a diamond necklace and black beauty mark drawn on her face.

As the show started, models began weaving in and out of the runway, which was divided into three parts by Gothic-inspired arches. Gaga's latest track, 'Government Hooker' was remixed for the beginning of the show. It is hard to distinguish what the actual version of the song will sound like, but from what was heard during the fashion show, it is sure to be another dance-infused track with ticking synth beats and catchy lyrics that make you want to sing along.

The chorus to 'Government Hooker' is particularly infectious, as Gaga sings through the heavy synth backing beat, "I'm gonna drink my tears tonight / I'm gonna drink tears and cry /Cause I know you love me baby / I know you love me baby." She also made a sexy political reference, singing, "Put your hands on me / John F. Kennedy / I'll be your squirrel baby."

Gaga then made her runway debut, and as always, she brought the theatrics with her. The singer, who first appeared in the black dress, was illuminated in a red light leaning against a pillar. As she walked, she ferociously smoked a cigarette and put her 'monster' claws up while making a snarling face through the smoke surrounding her face.

Gaga also came out for a second time, wearing heelless platforms, a white flowing skirt and corset top. She once again appeared in the red light, but this time she flung a piece of cloth around a pillar and gyrated against it as her song 'Born This Way' played in the background.

Gaga's presence was obviously a huge delight for Mugler and the rest of the models. The painted skeleton male model from her 'Born This Way' also walked the runway in the same makeup, and models sang along with Gaga's songs as they posed on the catwalk. At the end of the show, Gaga hugged and kissed the creative director and designer, walking offstage with an energetic spring in her step.

Watch Lady Gaga in the Thierry Mugler 2011 Autumn/Winter Fashion Show