The model, who split from husband Orlando Bloom last month after three years of marriage, was spotted with the 39-year-old actor and a large group of pals at Sushisamba in the Palazzo, Las Vegas on Sunday night (17.11.13).
A source told E! News: ''They looked like they were having a great time. They came with a bunch of friends and were overheard talking about going out the night before.''
The eyewitness at the eatery says 30-year-old Miranda, who has two-year-old son Flynn with actor Orlando, was with two girl pals and sat across from Leonardo, although the pair didn't appear to be flirting, despite being linked together in the past.
About 15 friends gathered for the meal, including Alicia Key's husband, rapper Swizz Beatz.
Meanwhile, 36-year-old Orlando was in New York last night to present an accolade at the Artios Awards at XL Nightclub.
A source said: ''He arrived solo and immediately took to the step and repeat. As he was being whisked away to the V.I.P section, he stopped to take a few pictures with fans' iPhones and was all smiles. He stayed the entire event, even after he presented on stage. I could not believe how down to earth he was.''
Other guests at the party included 'Girls' star Zosia Mamet, 'The Newsroom' actress Emily Mortimer and Michael J. Fox.
Listen to their new single 'People Change'.
For the first, and almost certainly last, time Cambridge indie rockers Mallory Knox performed at The Booking Hall in Dover.
'Devour You' is a fantastic follow up to Starcrawler's debut album and represents a move on in terms of sound and, in part, direction.
Salvation Jayne's third birthday bash was a riot of colour and a celebration of a band very much enjoying what they do.
We're feeling the nostalgia this month.
American Thighs was released on this day in 1994.
Gloo is a new supergroup consisting of UK mystic-beat producers Iglooghost and Kai Whiston as well as nu-pop singer/producer BABii.
Listen to her new single Forgive Me now.