Bieber, 19, who is said to have been baptized as a child, is a fan of the megachurch, reported the New York Post.
"Justin and his team spent time on Saturday searching for a place with a pool where they could conduct a baptism for him, a cleansing ritual, with the Hillsong Church. But they couldn't find a place in time.
"Justin is serious about his Christian faith, and after recent events, he needed to take a pause," a source said.