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.
Sia gets a string of Hollywood stars involved in her latest music video, a festive number entitled 'Santa's Coming For Us' from her newly released...
A startling new video has been unveiled by Alt-J to go with their newest single 'Pleader'.
Green Day have long been known for having political undertones in their music, and their new song 'Back In The USA' is no different.
The film is almost half an hour longer than 'The Force Awakens'.
The actress will no doubt be returning for the long-running FX series.
The film is expected to continue without Mendes' involvement.