updated 07/06/2012 AT 10:25 AM ET
•originally published 07/06/2012 AT 11:30 AM ET
The couple stepped out holding hands in Los Angeles Thursday as they enjoyed a date night at the Pink Pepper Restaurant.
But it could be a case of on-again, off-again: Bieber, 18, and Gomez, 19, who publicly confirmed their romance by kissing during a press conference in May 2011, reportedly split last week, but later reconciled.
The couple previously faced rumors of a rocky romance last August, which evaporated when they sat next to each other at the Teen Choice Awards.