The Madame Mystery Cabaret

Las Vegas, NV

Contact for rates

Travels up to 200 miles

Get a free quick quote

Overview

Madame Mystery is a modern-day cabaret powerhouse from the mind of Victor Le’Yon. She fuses female impersonation, magic, live vocals, and vintage Vegas glamour into unforgettable theatrical experiences. With over a decade of professional stage work touring theatres, comedy clubs, colleges, cruise ships, and corporate events, she is experienced to say the least.

Her most popular offerings include tarot readings for wedding receptions, private magic and comedy hypnosis shows, and elegant walk-around magic and mind-reading for upscale events.


Reviews

6 reviews

Small thumbnail image for reviewer Chelsea L.

Chelsea L.

May 13, 2026
Verified review

Amazing!

Madame mystery was absolutely amazing! We requested individual tarot card readings for a bachelorette party and Madame exceeded our expectations. The entire experience was exactly what we were looking for. Madame was kind, intelligent, and great at reading! Would recommend!

Hired as: Cabaret Entertainment

Small thumbnail image for The Madame Mystery Cabaret

The Madame Mystery Cabaret

Thank you so much for the kind words, Chelsea! I had such a lovely time reading for you and your guests. You were all an absolute joy, and I’m so grateful I got to share in the energy, conversations, and little moments of insight throughout the evening. It always feels special when the cards create space for connection and a bit of magic. Thank you again for having me be part of it! ✨


Small thumbnail image for reviewer Mary A.

Mary A.

April 2, 2026

Everything I could have dreamed and More!!!!!

I couldn't recommend seeing a show MORE than seeing Madame Mystery's! Everything you could ask for in a quality and authentic entertainer, she has!! I literally cried at the end for how moved I was by her performance. Anxiously looking forward to the next time she comes through town

Hired as: Cabaret Entertainment, Comedy Magician, Drag Queen, Las Vegas Style Entertainment


Small thumbnail image for reviewer Ayden J.

Ayden J.

March 9, 2026

Professional and Luxurious, The Perfect Combo

We hired Madame Mystery for much overdue holiday party after I experienced her magic at my birthday party earlier this year. I was so excited to share her with my employees and the close-up magic/mind reading had everyone completely amazed. She has earned herself a real repeat customer.

Hired as: Cabaret Entertainment, Drag Queen, Las Vegas Style Entertainment, Psychic Entertainment


Small thumbnail image for reviewer Mark P.

Mark P.

January 30, 2026

Just….wow!!!!

Honestly was not sure what to expect with my first booking here on GigSalad but was blown away by the level of entertainment and professionalism provided by Madame Mystery that I discovered on here. I could not have been more impressed and pleased with the level of value she added to my event. She has a real knack for hypnosis and all things “vintage Vegas”!! That’s not even including her impressive singing. 10/10 recommend and I look forward to working with her again in the future!

Hired as: Drag Queen, Hypnotist, Jazz Singer, Variety Show


Small thumbnail image for reviewer Ayden J.

Ayden J.

January 27, 2026

Truly Magical Event

Madame Mystery was incredible at my birthday party for about 60 guests! She was super professional, arrived on time, and really flexible with everything we needed. Communication was easy, and she made the whole night so much fun while keeping everything smooth and polished. I’d absolutely recommend and book again!

Hired as: Cabaret Entertainment, Comedy Magician, Drag Queen, Las Vegas Style Entertainment, Tarot Reader

Small thumbnail image for The Madame Mystery Cabaret

The Madame Mystery Cabaret

Thank you Darling! I had a lovely time and look forward to working together again in the future :)

Write a review

Booking information

Price range: Contact for rates

Languages: English

Gig length: 45 - 120 minutes

Insurance: $2,000,000 - Full Liability

What to expect

Download our full press kit at (link hidden) for all services and information.

About

Madame Mystery is a modern-day cabaret powerhouse character from the mind of Victor Le’Yon. She’s an electrifying character who fuses the spectacle of female impersonation with the mystery of magic, the soul of live vocals, the thrill of variety arts, and a vintage “Vegas” style into shows and performances that will leave you asking how she does it all.

The secret? Its a mystery darling.

With more than a decade of professional stage experience, Madame Mystery, previously known as Miss Uchawi, has toured her acclaimed “One Woman” production nationally from theatres, comedy clubs, colleges, cruise ships, and high-end corporate events around the world. Gracing stages coast-to-coast from her home in Las Vegas to headlining in Palm Springs, CA, Puerto Vallarta, Mexico, and Provincetown, MA. She has further captivated millions of viewers while headlining a national Google Fiber commercial as well as hosting the prestigious inaugural International Mystify Magic Festival.

She's a Queen’s Queen. A Headliner. A Professional. A Storyteller.

An Unstoppable Force of Mystical Entertainment.

Additional booking notes

Download our full press kit at (link hidden)

Past booked events

May 2026

07

Thursday

Bachelorette Party

8:00pm - 10:00pm

Springdale, UT

February 2026

17

Tuesday

Wedding Reception

7:00pm - 9:00pm

Las Vegas, NV

Check out these featured profiles

Featured

EMCirque

4.99 (10)
Top Performer
11 Verified bookings

  • Las Vegas, NV
  • Circus Entertainment
  • Contact for rates

Adrian A. said “Alan and his team were absolutely amazing! From the second they were hired they got to work on putting everything together and taking care of all the details. Alan provided me with several options for... ”
Featured

*Steve "Elvis" Gold* 50's/60's/70's Tribute

5.0 (98)
Top Performer
144 Verified bookings

  • Las Vegas, NV
  • Elvis Impersonator
  • $450-$4500

Carina M. said “Working with Steve and Angel was an exceptional experience. Their professionalism and dedication to customer service made the entire process smooth and stress-free, even with the challenges of a... ”
Featured

Greg Rogalinski

4.93 (75)
Top Performer
145 Verified bookings

  • Milwaukee, WI
  • Frank Sinatra Impersonator
  • $100 ‐ $1,000

Connor E. said “Greg was incredible! He went above & beyond with this performance for my birthday party. He has such a great stage presence and got the crowd involved. Cannot recommend Greg enough he's a great guy... ”