Justin Bieber and Selena Gomez go to church together after rekindling their romance

(PHOTO: Instagram/Selena Gomez)Selena Gomez, seen here with DJ Marshmello to promote their collaboration 'Wolves,' feels more at ease with her rekindled romance with Justin Bieber.

Justin Bieber and Selena Gomez are back together, and they are better than ever thanks to a common denominator - God.

The two have changed significantly since they first started dating several years back. Instead of just partying, Bieber and Gomez now spend their time going to church and appear to be enjoying deep and meaningful conversations.

Bieber and Gomez were even spotted sharing a warm embrace at a patio at the Montage Hotel after they went to a church service in Los Angeles on Wednesday night, according to the Daily Mail. It was a sweet sight, and after the hug, the lovebirds had on huge smiles on their faces.

Gomez has yet to confirm her rekindled romance with Bieber. During an interview with Billboard, Gomez remained vague about their relationship and simply said that she places high value on people who have truly been there for her.

"I'm 25. I'm not 18, or 19, or 20," she said of her reconnection with Bieber. "I cherish people who have really impacted my life."

She hinted that timing was crucial in their relationship, since they had a lot of growing up to do in the past. "So maybe before, it could have been forcing something that wasn't right. But that doesn't mean caring for someone ever goes away," she added.

Bieber and Gomez got back together right after she split from The Weeknd. Gomez dated The Weeknd for 10 months until they decided to part ways. What amazed the "Fetish" singer was how amicable their break-up was, since she never experienced that in the past.

"Something that I'm really proud of is that there's such a true friendship [between me and The Weeknd]," she said. "I truly have never experienced anything like that in my life. We ended it as best friends, and it was genuinely about encouraging and caring [for each other], and that was pretty remarkable for me."