Justin Bieber & Nicola Peltz’s Date: He Takes Her To His & Selena Gomez’s Favorite Spot

Does Justin Bieber have himself a new girlfriend? The singer was photographed on a date night with actress Nicola Peltz — and they dined at the very same restaurant he used to go to with Selena Gomez all the time!

Justin Bieber, 22, is moving on in the love department — at least it seems that way! The Biebs and Nicola Peltz, 21, dined at Mastro’s Steakhouse in Beverly Hills on May 25 and it certainly looked to be more than just platonic. Do we have a new couple on our hands, you guys!?

The young pair was photographed arriving at the restaurant together, and although they weren’t flaunting any PDA, Justin did appear to be a bit protective of his date for the evening. They seemed pretty startled by the paparazzi, and the sighting definitely sparked speculation that something romantic might be going on! CLICK TO SEE THE PICS OF JUSTIN AND NICOLA’S DATE NIGHT.

Nicola, who starred in the fourth Transformers film, looked stunning for the night out in black jeans and a low-cut matching top. Meanwhile, Justin appeared a bit more casual in ripped jeans and a hoodie — and it looks like he got a liiiiittle too much sun in the hours leading up to the date!

Interestingly, the 23-year-old used to dine at Mastro’s with his on-off love, Selena Gomez, 23, quite often. They rented out the restaurant for an intimate night out in Jan. 2015, and also dined there before hitting the movies during one of their romantic reunions in 2014.

If you’re not too familiar with Nicola, this might spark your memory: She starred in Zayn Malik’s sexy music video for “It’s You” earlier this year. Talk about a lucky girl, am I right?!

Do you think Justin and Nicola would be a cute couple, HollywoodLifers?