The official twosome headed to The Grove in Los Angeles for dinner at Maggiano's, where Selena had planned a surprise party for her guy.
And you won't believe who was on the guest list:
A newly-bleached Chris Brown was part of their party posse. The two unlikely friends have paired up for an upcoming track on Chris' new album. (But what do you think, is cozying up to Brown really such a good idea for young Biebs?)
Justin didn't seem too happy that a pack of paps was on hand for his surprise party last night, but earlier yesterday, Justin and Selena didn't care who was watching as they packed on PDA during a fancy shopping trip.
They hit a slew of pricey Beverly Hills boutiques, including Louis Vuitton and Dolce & Gabbana, where they embraced in front of the cameras.
But Selena wasn't the only special lady on the birthday boy's mind yesterday: He also shuttled in his grandma for his big day!
Gomez, Granny and giving back? Sounds like a happy birthday to us!