Justin Bieber & Selena Gomez -- Back Together ... Now with More Religion!!

Barry White would be proud ... Justin Bieber and Selena Gomez can't get enough of their love -- TMZ has learned they're back on for the umpteenth time.

Sources close to Jelena tell TMZ ... the two are trying to work things out. We're told they even went to church together Wednesday night, and they're "trying to be better people."

Not coincidentally, Bieber posted a Bible verse on Instagram the next day that read, "After you have suffered a little while, God will restore, confirm, strengthen and establish you."

They were also spotted at the movies earlier this week and Justin posted (and quickly deleted) a photo that appeared to show Selena kissing his cheek.

Yes ... we're getting ready for a "Justin and Selena Break Up" story. Again.