The singer and the brunette beauty wore comfortable workout clothes and were all smiles as they walked together side by side.
Is Justin Moving On From Selena?
This isn't the first time the singer was spotted with another woman. In March, Bieber was seen spending a lot of time with model Baskin Champion. Champion accompanied the singer to his friend Patrick Schwarzenegger's movie premiere and was also seen leaving his home.
Neither Champion nor Bieber commented on the nature of their relationship but sources close to the singer stated that he had every intention of getting back together with Gomez, even though Gomez's friends and family don't think Bieber is a suitable boyfriend.
A post shared by Justin Bieber (@justinbieber) on Apr 5, 2018 at 5:24pm PDT
"Justin does care what her friends and family think and has tried to win them over, but some of them are just over it. They're there for Selena and support her no matter what, but don't feel like they need to welcome back Justin," the source stated.
Another source reported to People that Bieber isn't dating anyone at the moment and is patiently waiting for Gomez to make a decision regarding their relationship.
"He isn't dating. He thinks and talks about Selena all the time. The chapter with her is definitely not finished," the source said.
Justin And Selena's Reunion
The two entertainers reportedly reunited in the fall of 2017 following Gomez's kidney transplant. Gomez, who is battling Lupus, was in a relationship with The Weeknd but the two split in October 2017.
Gomez and Bieber were spotted attending hockey games together and flew to Jamaica together for Bieber's father's wedding. The two reportedly decided to spend some time apart due to constant scrutiny of the media.
The "Wolves" singer traveled to her home state of Texas and then to Australia with some friends, while Bieber stayed in California. Gomez was rumored to be in Texas to repair her relationship with her mother, Mandy Teefy.
The couple began their on-and-off relationship in 2010. The two broke up for the first time in 2012 and reunited several times from the end of 2012 to 2014.