The singer, who is known for his Christian faith, invited the Billboard journalist to a service led by Pastor Judah Smith of The City Church in Seattle.
Bieber was giving an interview about his upcoming album Purpose when he said the reporter should go with him to hear about the Gospel.
"Jesus is God," the pastor preached at the service whilst Bieber sat in the front row.
"He's the relationship and the friendship you've been craving your whole life. If you believe that with all of your heart, every ounce of your being, I'm going to count to three, and then I'm going to ask you to lift up your hand," Judah Smith said.
The magazine said Bieber had his eyes closed during the sermon and hugged the reporter as he sang John Mark McMillan's "How He Loves Us".
Bieber said despite being raised a Christian by his mother he had questioned his faith a lot.
"I'd come and listen to him and try to hear him out. I had all these questions and things were not adding up. 'Well, why is this, then? How did all those animals fit on Noah's Ark, then?'"
"That's what it's all about, not questioning it."
The Canadian super star texts his pastor "almost daily" and it's not "just me sending him Bible verses anymore", Pastor Smith said.
"He'll send them to me, along with encouraging thoughts or an encouraging emoticon. I'm committed to helping him and protecting him, but it's fair to say we're there for each other," he added.
