The cute couple was caught on camera rolling up to Sunset Towers in the same car, and the Pirates of the Caribbean alum was behind the wheel!
An eyewitness says the pop princess and the actor were even holding hands during the drive! How cute!
And they weren't the only famous faces at the El Lay hot spot! Outside the restaurant, the singer and the gorgeous guy stopped to chat it up with Jason Bateman and his wife, Amanda Anka!
While they were walking inside, the 39-year-old also held the door for his new lady love! What a gentleman!
They're such a pretty pair, but to you think they will last? SOUND OFF in the comments!
[Image via FayesVision/WENN.]