The 22-year-old pop star -- who looked like he had one serious sunburn -- was spotted walking into the hotspot with the 21-year-old actress. Bieber rocked his trademark ripped jeans and sweater combo while Peltz stunned in a v-neck black tank top and skin-tight black jeans.

An eyewitness told ET that the pair were sitting in the backseat when the singer's car pulled up to the restaurant. Bieber was seen getting out and walking around the car to open the door for his date.

The two celebs, who walked closely as they entered the steakhouse, didn't speak with photographers outside, but an eyewitness says Bieber seemed "reserved" and "serious."