Johnny Depp and Amber Heard had dinner with Keith Richards at Ago restaurant in West Hollywood, California on May 22, 2013. Credit:

Best third wheel ever! Johnny Depp and Amber Heard enjoyed a date night in L.A. on Wednesday, May 22, and were joined by a special musical guest: Keith Richards.

Depp, 49, and Heard, 27, were photographed leaving Ago restaurant with the 69-year-old Rolling Stones guitarist. Depp and Richards were both dressed in casual rock star attire and dark sunglasses. Heard wore a white and beige dress, but accessorized with bright red lipstick. (Depp and Richards have been longtime friends. The actor even based his 2003 Pirates of the Caribbean character, Captain Jack Sparrow, on the rocker.)

Just last month, Depp and Heard, who starred together in 2011's The Rum Diary, took their ultra-private romance a little more public by holding hands at a Rolling Stones concert at Echoplex in L.A. The couple began dating shortly after Depp announced the end of his 14-year-old relationship with Vanessa Paradis last June.

"They are so in love," a source told Us Weekly. During a vacation to Depp's private island in April, the actor surprised Heard with a romantic gift. "He had a bar built on his Bahamas property to look exactly like the one in The Rum Diary," the insider told Us.