Conchita Wurst takes to the catwalk in Paris

made her

on Wednesday at

's couture show in Paris.

winner Conchita, who has long been a fan of the French fashion house, followed in the footsteps of

and

to

."I met Conchita two years ago she came to one of my couture shows," Jean Paul Gaultier told

after the show.

he added. "I always say that beauty is difference and Conchita has shown us all that she is unstoppable. And she looks great in couture; she is a real couture woman."Conchita, who is the alter ego of 25-year-old showman Thomas 'Tom' Neuwirth, sported a sweeping black dress which showed-off a large tattoo, depicting her mother Helga Neuwith, on her back.

© Photo: Getty Images

Conchita and Jean Paul Gaultier

Austria-born Conchita was fresh from headlining Gay Pride festivals in London, Stockholm and Madrid. In May Conchita attended the Vienna Life Ball with Jean Paul where the singer performed

– the song that propelled her to Eurovision victory.