Worship time is family time! Justin Bieber and Hailey Baldwin must be feeling broody, hanging with their pal and mentor Hillsong pastor Carl Lentz and his family. Lentz has three kids -- Roman, Charlie, and Ava -- and we all know Jailey have been waiting for just the right moment to start a family ... which may be after their supposedly-planned wedding ceremony next month!

Hailey looked hot in an animal-print bustier and jeans while Justin wore a tie-dye tee to church. Hey, Hillsong is dressed-down, y'all -- Pastor Lentz is known for his hype street style on stage at church and check out HIS t-shirt with holes in the back!