Sign him up! We hope Kanye West has Justin Bieber in his contacts so he can reach out right away and get Justin on the calendar for a Sunday Service performance!

Justin was asked, after having taken to the stage at a Hillsong church service in LA this week, if he'd do the same at Kanye's Sunday Service and he said ... YES!

Bieber was all smiles as he left a therapy session with wife Hailey Baldwin in Beverly Hills, on Thursday -- they're going three times a week these days. As he and his wife got in their newly-painted pink Lamborghini Urus, Justin said, "I like making the music that I make," hinting that he's not on the path of becoming a full-time Christian singer but he did explain how being vulnerable in front of a congregation can make a person stronger.

As the Lambo pulled away, Justin rolled down his window to continue his convo with the paps, saying, "What I realized at church the other day [when he performed at Hillsong], is that there's power in weakness. So when you feel weak -- like there are so many people in this world that are struggling -- but when you step out, like when you feel weak ... like there's just power in weakness. When you fight through that season, usually you get to the other side and it gets better."

Amen, brother!