The two lovebirds shared a few laughs as they grabbed lunch at Panera Bread before embarking on a romantic stroll down the streets of Tinseltown.
Bieber and Gomez's outing comes amidst reports telling that Justin is possibly teaming up in the studio with One Direction.
The "Boyfriend" hitmaker's manager, Scooter Braun, tweeted about the potential teamup, writing, "[A collaboration is] very possible. He likes them and thinks they are good dudes. All people of that generation should be there to help each other."
Bieber is also joining forces with Usher, of which he tweeted, "@iawill and @usherraymondiv going in!"