Smooth-faced Madonna, 63, leaves dinner date with a handsome mystery man wearing lace bustier, hot pants and fishnet tights in LA 

• Do you know who Madonna's mystery man is? Email tips@dailymail.co.uk

Madonna showed off her smooth complexion and youthful legs as she stepped out for dinner in LA on Tuesday night with a handsome mystery man.

The singer, 63, - who has been dating backup dancer Ahlamalik Williams, 27, since 2018 - paraded her toned pins in a pair of black fish net tights and tiny shorts as she arrived at The Nice Guy restaurant.

She teamed the shorts with a black and grey T-shirt and covered up with a long orange sweater as she walked into the popular eatery. 

Madonna boosted her height with chunky PVC heeled boots and wore statement shades to cover her eyes despite heading out in the evening. 

The blonde beauty accessorised with a series of gold bangles and wore an across the body black bag with her phone inside while toting a second boxy bag.

She wore her dyed tresses in a curly style and wore a pretty makeup look on her smooth complexion, complete with a slick of dark pink lip. 

She walked behind the mystery man - who wore a casual blue hoodie and ripped black jeans - as they headed to the restaurant. 

It comes after last week Madonna put on a busty display in a sheer black top and enjoyed a wild night of  partying with friends at Sound Nightclub in Hollywood.

The star let loose in the VIP section where she demonstrated her flexibility on a bench doing the splits before busting a series of other sexy moves. 

Michigan-born Madge wore a black leather corset under the sheer tee tucked into sixties retro floral shorts that showed off her youthful legs. 

The self-made superstar was drinking a bottle of Miraval rosé from former power couple Brad Pitt and Angelina Jolie's $60M 1,200-acre winery in the South of France.

Joining Madonna was Emmy winner Tiffany Haddish, who last made headlines for defending Will Smith slapping Chris Rock at the Oscars because he was 'a black man standing up for his wife.'

The Material Girl seemed especially close to Alton Mason at the sold-out party.

The 24-year-old IMG Model is making his acting debut portraying the late great trailblazer Little Richard in Baz Luhrmann's biopic Elvis, which hits US/UK theaters June 24.   

Madonna also spent quality time with her back-up dancer Derrell Bullock - who's also worked for Beyoncé, Janet Jackson, Britney Spears, Chris Brown, and Jennifer Lopez.

But the woman of the hour was Sound Nightclub headliner Honey Dijon, who got a big bear hug from the I Don't Search I Find singer.

Madonna - who boasts 44.8M social media followers - captioned her post 'Coachella on a Tuesday,' referencing the Chicago house DJ's Sunday set at the Coachella Valley Music and Arts Festival.

But it was no-chella for the I Rise belter, who spent Sunday with the Easter Bunny and her youngest children at her $19.3M seven-bedroom Hidden Hills mansion.   

Madonna enjoyed traditional holiday trappings with her nine-year-old twins Estere and Stella Ciccone, 16-year-old son David Banda Mwale Ritchie, and 16-year-old daughter Chifundo Mercy James Ciccone.

On Tuesday, the twice-divorced mother-of-six's eldest child - daughter Lourdes 'Lola' Leon - sported thigh-high socks and was on a mission to find a manicurist.

'Can somebody in Los Angeles please do my nails tomorrow?' the 25-year-old dancer-model asked via Instastory. 

'Please I'm begging you. I need my nails done tomorrow in LA. If you know anybody, if you're that somebody, please hit me up.' 

Career-wise, Madonna dropped two new music videos on March 31 for Fireboy DML and Sickick's remixes of her 1998 hit Frozen, and the former has surpassed 3M streams on Spotify.

The Raising Malawi co-founder is still in pre-production on her self-directed Universal Pictures biopic titled Little Sparrow.     

Julia Garner, Florence Pugh and Anne Winters are in contention to play Madonna and Julia Fox might be playing her longtime gal pal Debi Mazar.

Madge co-wrote the script with Oscar-winning screenwriter Diablo Cody, who was later replaced by Independent Spirit Award-winning screenwriter Erin Wilson (The Girl on the Train, Secretary).

The Desperately Seeking Susan alum previously helmed two dismally-reviewed box office bombs - Filth and Wisdom in 2008, and W.E. in 201