That's one star-studded night on the town!

Superstars Sting, Robert Downey Jr. and Orlando Bloom all dined out together on Saturday night -- and it was quite a sight for sore eyes! Alas it wasn't a boys night out -- Sting and RDJ brought their wives Trudie Styler and Susan Downey at Nobu restaurant in Malibu, California. Looks like Orly was the only one without a lady love!

We don't see Iron Man and the "Roxanne" singer together too much -- the two are obviously close buds. Sting performed at Robert's birthday party last year. Orlando helped the Avengers star celebrate his 50th birthday last month.

It looks like the men weren't only ones having a blast. Trudie, 61, and Susan, 41, couldn't stop chatting after their meal.

For the luxurious night, the Lord Of The Rings hunk dressed in a blue blazer, white button-down shirt, grey pants. Scruffy Sting donned a army green cardigan, black shirt and jeans. Robert looked too cool for school in a pair of grey jeans, maroon shirt and a leather jacket.