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.
The '12 Years A Slave' director will receive the accolade at the London Film Festival in October.
Critics from all over the world were asked to name the best movie of the past 16 years.