It has been rumored that Miranda Kerr is dating Leonardo Caprio. Orlando Bloom's ex and Caprio were caught having a group dinner at Sushisamba in the Palazzo Las Vegas. According to a source to http://celebrities.ninemsn.com.au, "They were very flirty with each other and were deep in convo for most of the meal."

A source also 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 reports have suggested that it has been 12 months since Kerr has befriended Leonardo Di Caprio. Last year they were spotted having a dinner with friends before hitting up a club opening.

Miranda Kerr announced her split from Orlando Bloom last month and revealed to her fans that they have been living separately for seven months.

Bloom and Kerr were married for three years and have a son named Flynn.

Leonardo Di Caprio came for the dinner without his rumoured girlfriend Toni Garrn. He and Kerr were joined by 15 other friends including Alicia Key's husband, rapper Swizz Beatz.

Meanwhile, Orlando Bloom was spotted getting cozy with Condola Rashad. The two attended Artios Awards at XL Nightclub together.

A source told Dailymail.co.uk, "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," the source added.

It seems the ex couple has decided to move on with different partners. We just hope that this time they make a wise choice and stay in a committed relationship for a longer time.

Wishing all the best to Miranda Kerr and Orlando Bloom