Johnny Depp and Amber Heard Spend the Night Together With Keith Richards

Oh to be a fly on the wall!

Johnny Depp and Amber Heard had a dinner date Wednesday in Los Angeles, but it wasn't a whispery, candle-lit, romantic meal for two. They were joined by a V.I.P.: Keith Richards.

The party of three dined at the West Hollywood restaurant Ago, in which Robert De Niro is an investor. The 69-year-old Rolling Stones guitarist (and admitted ashes snorter) was in town for his band's 50 & Counting tour, but made sure to catch up with his long-time pal Depp, 49, and actress-model Heard, 27, whom Depp has been seeing on and off since last year.

While Heard was dressed in a chic cream-and-white ensemble for the occasion — with her signature red lips — Depp and Richards competed for the title of most-accessorized male in the restaurant. "The Lone Ranger" hunk wore his favorite "Indiana Jones"-inspired hat, shades, and an array of necklaces while the British rock icon had on some aviator shades and a dark red scarf that could have doubled as a bib.

Of course, Depp famously modeled Captain Jack Sparrow after Richards, so it's likely he was mentally taking notes during dinner in preparation of the announced "Pirates of the Caribbean 5."

It was at a Rolling Stones concert in April that Depp and Heard, who co-starred together in "The Rum Diary," were officially outed as a couple. Linked since the spring of 2012, the duo was snapped holding hands backstage at the show —which took place at the Echoplex in L.A. on April 27 — and it seems they've been going strong ever since.

Meanwhile, Depp's ex Vanessa Paradis has also been in the headlines. The French singer-actress-model, who has two children with the movie star, made a big splash at the Cannes Film Festival. The 40-year-old was photographed rehearsing a number off her new album, "Love Songs" — an optimistic title that proves yet again that life goes on.

More Celebrity Features On Yahoo!: