The rekindled couple, who dated on-and-off from 2010 to 2015, were spotted leaving church at the Saban Theatre in Beverly Hills, California, on Wednesday evening.
They arrived separately for the service, with the newly blonde Gomez, 25, keeping things casual chic in a striped shirt covered with a brown jacket. Bieber, 23, completely dressed down for the outing, sporting a baggy grey sweatshirt and matching sweatpants. He also donned a pair of aviator glasses.
Earlier this month, the duo were spotted at Hillsong Church in Los Angeles several times over the same weekend. After heading to a church event on Friday night, the two were seen twice at the church on Saturday.
Though multiple sources recently told PEOPLE that Gomez and Bieber are still not officially back together and are taking a more low-key approach to their relationship, they’re logging plenty of quality time together — from riding bikes to sharing meals.
RELATED VIDEO: Justin Bieber Is ‘Happy’ Selena Gomez Is Single — Because He Wants to Win Her Back
They appeared to be close as can be when they were photographed kissing at Bieber’s weekly hockey game at Los Angeles Valley Ice Center in Ventura, California, on Nov. 16.
“Justin is still very happy. They have had quiet date nights at home and outings to local, low-key sports,” a Bieber pal said. “They are still catching up and just enjoying hanging out. They have learned from past mistakes and are not putting any pressure on each other. Things are much different and more mature.”
Bieber and Gomez went through a period of estrangement following an Instagram spat last summer after Bieber flaunted his new relationship with Sofia Richie on Instagram. But according to multiple sources, Bieber reached out to the “Wolves” singer after learning about her kidney transplant.
They had their differences in the past, of course, but Bieber is apparently hoping it’s not too late to say “Sorry.”
An insider close to the pair previously told PEOPLE, “Justin is happy Selena is single. He hopes to regain her trust so they can get back together.”
Meanwhile, The Weeknd made his split with Gomez Instagram official when he unfollowed his ex-girlfriend and deleted all photos of her from his account. They broke up in October after 10 months of dating.